New Algorithms for Parity-SAT and Its Bounded-Occurrence Versions https://arxiv.org/abs/2605.14093v1

Authors: Sanjay Jain, Junqiang Peng, Frank Stephan, Haoyun Tang, Mingyu XiaoParity-SAT is the problem of determining whether a given CNF formula has an odd number of satisfying assignments. As a canonical $oplus$P-complete problem, it represents a fundamental variant of the exact model counting problem (#SAT). Under the Strong Exponential Time Hypothesis (SETH), Parity-SAT admits no

New Algorithms for Parity-SAT and Its Bounded-Occurrence Versions

Parity-SAT is the problem of determining whether a given CNF formula has an odd number of satisfying assignments. As a canonical $\oplus$P-complete problem, it represents a fundamental variant of the exact model counting problem (#SAT). Under the Strong Exponential Time Hypothesis (SETH), Parity-SAT admits no $O^*((2-\varepsilon)^n)$-time or $O^*((2-\varepsilon)^m)$-time algorithm for any constant $\varepsilon>0$, where $n$ and $m$ denote the numbers of variables and clauses, respectively. Thus, breaking the $2^n$ or $2^m$ barrier appears impossible in full generality. In this work, we revisit this barrier through structural restrictions and a refined exploitation of parity. We study Parity-$d$-occ-SAT, where each variable appears in at most $d$ clauses, and obtain three main results. First, we design {a randomized} $O^*(2^{m(1-1/O(d))})$-time algorithm, thereby breaking the $2^m$ barrier for every fixed $d$. Second, for the special case $d=2$, we develop a significantly sharper branching algorithm running in $O^*(1.1193^n)$ time or $O^*(1.3248^m)$ time. Third, leveraging the structural insights underlying the $d=2$ case, we obtain an $O^*(1.1052^L)$-time algorithm for general Parity-SAT, where $L$ denotes the formula length. All algorithms use only polynomial space. Notably, our running-time bounds are better than the best known bounds for the corresponding exact counting counterparts, highlighting a genuine algorithmic advantage of parity over counting. Conceptually, our results demonstrate that parity admits finer structural reductions and more efficient branching than exact model counting, and that bounded occurrence can be systematically leveraged to circumvent classical exponential barriers.

arXiv.org

Balcón Social | Cuando la confianza del Estado dejó de valer

La confianza institucional no se destruye de un día para otro. Se erosiona en silencio, entre favores, expedientes manipulados y redes de protección que convierten áreas estratégicas del Estado en oficinas privadas al servicio de unos cuantos. Eso es lo que hoy vuelve a colocarse bajo sospecha en los Centros de Control de Confianza federal.

Diversas denuncias apuntan hacia Julián Flores de Anda, señalado por operar una estructura interna que manipula evaluaciones de control y confianza, altera resultados y utiliza dichos procesos como moneda de cambio para beneficiar a funcionarios y grupos de interés. La gravedad del señalamiento no radica únicamente en un posible acto de corrupción administrativa. El problema alcanza dimensiones de seguridad nacional.

Las evaluaciones de control de confianza surgen como una respuesta institucional frente a la infiltración criminal en corporaciones de seguridad. Polígrafos, pruebas toxicológicas, evaluaciones psicológicas y análisis patrimoniales pretendían blindar al Estado mexicano de la corrupción. Si esos mecanismos hoy se encuentran comprometidos desde adentro, el país enfrenta una fractura mucho más profunda de la que las autoridades admiten.

La acusación también involucra el supuesto uso de personal gubernamental en actividades privadas relacionadas con empresas del mismo ramo, además de posibles irregularidades en licitaciones para la adquisición de polígrafos. Esta desviación se trata de una red que habría utilizado recursos públicos para negocios de índole particular.

Los diversos testimonios juadicializados, en poder de SOCIEDAD NOTICIAS, añaden otros elementos delicados: represalias contra quienes deciden apartarse de esas prácticas. Bloqueos laborales, difamación e investigaciones internas sin sustento forman parte de un patrón que, según la denuncia, busca aislar y castigar a quienes rompen el pacto de silencio.

Efectivos de la Guardia Nacional | @SociedadN_

Sólo por poner un ejemplo, el caso más reciente involucra a Germán Valencia, servidor público vinculado al Centro Nacional de Inteligencia (CNI), quien interviene ante personal del Servicio de Administración Tributaria (SAT) para impedir el ingresos de ídole laboral. Los argumentos son, el «supuesto» extravío de un polígrafo durante servicios prestados en el Órgano Administrativo Desconcentrado Prevención y Readaptación Social (OADPRS), aunque, según se relata, no existe denuncia formal, ni notificación oficial alguna, por parte de las instituciones involucradas.

La pregunta resulta inevitable: ¿cómo obtuvo información de un asunto interno alguien ajeno a esa dependencia? La respuesta revela la existencia de redes informales de operación, intercambio de favores y tráfico de información entre áreas sensibles del gobierno federal.

El problema rebasa el ámbito laboral. La persona denunciante asegura que estas acciones afectan la estabilidad económica y emocional de sus hijas menores. Ahí aparece el rostro menos visible de la corrupción burocrática: familias enteras sometidas a presiones, vetos y amenazas silenciosas que rara vez llegan a los tribunales.

De esta forma, México arrastra una larga historia de instituciones contaminadas por intereses personales. Sin embargo, cuando las sospechas alcanzan a los mecanismos encargados de evaluar honestidad, confiabilidad y estabilidad psicológica de servidores públicos, el riesgo adquiere otra dimensión. Un sistema de control corrupto no sólo protege a funcionarios cuestionados; también expulsa perfiles honestos y premia la obediencia.

La presidente Claudia Sheinbaum Pardo ha insistido en que su administración no tolerará prácticas heredadas del viejo régimen. Esa narrativa enfrenta ahora una prueba compleja. Ignorar denuncias de esta naturaleza dañaría la credibilidad de un proyecto político que llegó al poder bajo la promesa de limpiar las estructuras públicas y fortalecer la ética gubernamental.

México no debe aspirar a una estrategia sólida de seguridad mientras existan dudas sobre quienes certifican la confiabilidad de policías, custodios, mandos e investigadores. El deterioro institucional inicia cuando la verdad deja de importar dentro de las oficinas encargadas de proteger al Estado.

Y quizá ahí reside la reflexión más inquietante: un país no se derrumba únicamente por el crimen organizado, sino por la normalización de las pequeñas complicidades que terminan por vaciar de legitimidad a sus instituciones. Cuando el miedo sustituye a la denuncia y la corrupción reemplaza al mérito, las próximas décadas dejan de pertenecer a la justicia y comienzan a pertenecer a quienes aprendieron a manipular el sistema desde dentro.

—o0o—

Poligrafo

—o0o—

El Balcón de la Sociedad reúne información previamente verificada de periodistas y colaboradores editoriales de SOCIEDAD NOTICIAS.

¡Conéctate con Sociedad Noticias! Suscríbete a nuestro canal de YouTube y activa las notificaciones, o bien, síguenos en las redes sociales: FacebookTwitter e Instagram.

#PeriodismoParaTi #PeriodismoParaTiSociedadNoticias #abusoDePoder #agenciaDeAutosCDMX #AgenciaSuzukiLaVilla #éticaPública #BalcónSocial #CarlosEduardoAnaya #Cdmx #CentrosDeControlDeConfianza #ClaudiaSheinbaum #clientesInconformesSuzuki #CNI #concesionariaSuzukiMéxico #controlDeConfianzaFederal #corrupciónAcadémica #corrupciónEnEdomex #corrupciónEnMéxico #corrupciónFederal #Crísis #CUSAEM #DelfinaGómez #denunciaPenal #denunciaSuzuki #denunciasDeCorrupción #DesireéCataneoDávila #docentesVeracruz #educaciónSuperiorMéxico #ErnestoRuízSuzuki #estadoDeMéxico #EstebanBautistaHernández #FACICO #FacultadDeComunicaciónUV #falsificaciónDeFirma #fraudeProcesal #funcionariosPúblicos #GermánValencia #GobiernoDeMéxico #GustavoAMaderoCDMX #impunidadEnMéxico #Información #InformaciónMéxico #InstitutoDeEspaciosEducativos #InstitutoDePensionesDelEstado #investigaciónJudicial #JuliánFloresDeAnda #justiciaSocialEnVeracruz #licitacionesIrregulares #malServicioSuzuki #malaAtenciónSuzuki #maltratoClientesSuzuki #México #Medicamentos #Medicina #Morena #negligenciaSuzuki #nepotismoEnUniversidades #noticia #noticias #NoticiasMéxico #NoticiasSociedad #noticiasTecámac #OADPRS #Opinión #parabrisasDañadoSuzuki #PilarAnaya #polígrafos #políticaMexicana #problemasSuzukiSwift #quejaPúblicaSuzuki #quejasSuzukiMéxico #RectorUV #rezagoHistóricoPensiones #RocíoOjeda #RocioNahle #SAT #SeguridadNacional #seguridadSocialVeracruz #servicioAutomotrizCDMX #servicioAutomotrizNegligente #SindicatoÚnicoDeEspaciosEducativos #SN #Sociedad #SociedadNoticias #SociedadNoticiasCom #sociedadNoticias #SociedadNoticiasCom #Suzuki #SuzukiMéxico #tallerSuzukiCDMX #tiempoCompletoUV #transparenciaGubernamental #UniversidadVeracruzana #UV #Veracruz #VeracruzIPE

«Energy Refinados» acumula deuda millonaria con el SAT por huachicol fiscal ligado al entorno de Rocío Nahle

Empresa señalada de presunto huachicol transfirió millones a yerno de Nahle. Energy Refinados, empresa que transfirió recursos a una compañía del yerno de Rocío Nahle, incurrió en dos operaciones de posible huachicol fiscal al omitir el pago de IEPS en la importación de combustibles.

SN Readacción | MCCI                                                      

Energy Refinados, empresa que en 2023 transfirió dinero a una compañía en la que es accionista el yerno de Rocío Nahle, realizó ese mismo año operaciones de importación de combustibles que apuntan a posible huachicol fiscal, reveló este jueves una investigación de Mexicanos Contra la Corrupción y la Impunidad (MCCI).

Los documentos oficiales consultados por MCCI refieren que el 25 de septiembre de 2023, Energy Refinados realizó dos operaciones de importación de grandes volúmenes de combustibles sin haber cubierto el Impuesto Especial sobre Producción y Servicios (IEPS), los derechos por servicios de trámite aduanero ni el Impuesto al Valor Agregado a la importación.

Ese mismo año, Energy Refinados junto con la compañía Reciclador e Óleo transfirieron más de cuatro millones de pesos a Servicios Premezclados Forte, en la que es accionista Fernando Bilbao Arrieta, yerno de la que en ese entonces era la Secretaria de Energía, Rocío Nahle, actual gobernadora de Veracruz, según reveló el 16 de mayo de 2024 la unidad de investigación de N+. Al menos 3.3 millones fueron aportados por Energy Refinados.

La Administración General de Recaudación del SAT determinó que los impuestos omitidos por Energy Refinados en la importación de combustibles superaron los 3 millones 582 mil pesos. Debido a que la compañía no ha pagado, se le aplicaron multas, actualizaciones y recargos que han elevado la deuda a 17 millones 745 mil pesos, según consta en el expediente al que tuvo acceso MCCI.

Energy Refinados impugnó la determinación del SAT mediante un juicio de nulidad, con el que buscó invalidar el cobro de los créditos fiscales. Sin embargo, en el expediente se señala que la empresa no garantizó el adeudo -como exige la legislación fiscal para suspender su cobro-, por lo que la autoridad consideró el crédito como exigible e inició el procedimiento administrativo de ejecución, lo que abre la puerta al embargo de bienes para recuperar los montos reclamados.

En el expediente se mencionan dos operaciones de importación realizadas el 25 de septiembre de 2023, en las que la empresa omitió el pago del IEPS por dos millones 68 mil pesos. Además, en las mismas transacciones, las autoridades determinaron que se incumplió con el pago adicional de 1 millón 514 mil pesos por concepto de derechos por servicios de Trámite Aduanero y el pago del IVA.

El importe actualizado, con recargos, asciende a más de 5 millones 269 mil pesos por adeudos del IEPS, IVA y trámites aduaneros. Además, las autoridades fiscales le han aplicado a la empresa multas por 12 millones 302 mil pesos por infracciones a las leyes tributarias federales y a las disposiciones sobre comercio exterior.

Equivale a 25 pipas

El monto de 2 millones 68 mil pesos que las autoridades fiscales identificaron como IEPS omitido por Energy Refinados, permite dimensionar el volumen de combustible involucrado.

Con base en las cuotas publicadas en el Diario Oficial de la Federación el 22 de septiembre de 2023 –que es la semana en la que se realizaron las dos importaciones- esa omisión equivale aproximadamente a 748 mil litros si se trata de gasolina regular, 607 mil litros en caso de gasolina premium, o 758 mil litros si corresponde a diésel; ese volumen alcanza para llenar entre 20 y 25 pipas con capacidad de 30 mil litros cada una.

En esa misma semana, la Secretaría de Hacienda aplicó un estímulo fiscal al IEPS mediante el mecanismo de cuotas disminuidas, lo que redujo el impuesto por litro respecto de la cuota base anual.

La cuota general del IEPS para el diésel se ubicaba en 2023 en 6.5055 pesos por litro, pero con el estímulo fiscal aplicado por la Secretaría de Hacienda, la cuota efectiva se redujo en la semana del 23 al 29 de septiembre de ese año a 2.7259 pesos por litro.

En los documentos oficiales consultados por MCCI no se precisa sobre qué tipo de combustible omitió Energy Refinados el pago del IEPS.

La empresa

El 16 de mayo de 2024, N+ Focus reportó que entre 2019 y 2023 la Comisión Reguladora de Energía (CRE) otorgó permisos por 30 años para venta y transporte de hidrocarburos a compañías que depositaron millones de pesos a empresas de Fernando Bilbao Arrieta, yerno de Rocío Nahle. 

En el caso de Energy Refinados, el permiso para la comercialización de petrolíferos lo otorgó la CRE el 30 de septiembre de 2019, constató MCCI.

N+ menciona que Servicios y Premezclados Forte, empresa en la que es socio Bilbao Arrieta, recibió en 2023 dinero de permisionarias de la CRE como Energy Refinados, quien aportó al menos 3.3 millones de pesos.

Servicios y Premezclados Forte fue creada en abril de 2018 en Monterrey, teniendo como socio y presidente del consejo a Fernando Bilbao Arrieta, y ha permanecido en ese cargo desde entonces, según consta en actas mercantiles.

N+ menciona que Servicios y Premezclados Forte, empresa en la que es socio Bilbao Arrieta, recibió en 2023 dinero de permisionarias de la CRE como Energy Refinados, quien aportó al menos 3.3 millones de pesos.

Servicios y Premezclados Forte fue creada en abril de 2018 en Monterrey, teniendo como socio y presidente del consejo a Fernando Bilbao Arrieta, y ha permanecido en ese cargo desde entonces, según consta en actas mercantiles.

Mientras que Energy Refinados fue constituida en febrero de 2017 también en Monterrey, Nuevo León, con el objeto social principal de comercialización de productos derivados del petróleo; en diciembre del año siguiente inició su trámite ante la CRE para obtener el permiso de comercialización de combustibles, el cual obtuvo nueve meses después.

El reportaje de N+ mencionó que el yerno de Nahle multiplicó sus ingresos con el gobierno de López Obrador, pues pasó de reportar al SAT 1,300 pesos de ingresos en 2018 a más de 100 millones en 2024.

El 18 de mayo de 2024, Reforma publicó que una red de empresas vinculadas al yerno habían recibido entre 2019 y 2024 al menos 316 millones de pesos.

Adicionalmente,un reportaje de Animal Político reportó el 6 de mayo de 2025 que el IMSS entregó más de mil millones de pesos en contratos de medicamentos a socios del yerno de Nahle, que vendió hasta 800% más caro. –sn–

Fernando Bilbao Arrieta, yerno de Nahle

La investigación completa en MCCI

¡Conéctate con Sociedad Noticias! Suscríbete a nuestro canal de YouTube y activa las notificaciones, o bien, síguenos en las redes sociales: FacebookTwitter e Instagram.

También, te invitamos a que te sumes a nuestro canal de información en tiempo real a través de Telegram.

#NoticiasMX #PeriodismoParaTi #PeriodismoParaTiSociedadNoticias #Aduanas #Cdmx #combustibles #ComercioExterior #corrupción #CréditosFiscales #deudaFiscal #EnergyRefinados #evasiónFiscal #FernandoBilbaoArrieta #Gasolina #huachicolFiscal #IEPS #importaciónDeCombustibles #Información #InformaciónMéxico #Investigación #IVA #México #MCCI #MexicanosContraLaCorrupción #Morena #noticia #noticias #NoticiasMéxico #NoticiasSociedad #RocíoNahle #SAT #SN #Sociedad #SociedadNoticias #SociedadNoticiasCom #sociedadNoticias #SociedadNoticiasCom #Veracruz

@AnonNewsDE checkt doch mal random die websites von EGAL WELCHER SEITE.

Hit rate 90+%.

Bei Bedarf zur Aufklärung, gern Kontakt aufnehmen.

#global #itsec #bigthing #vs #2wochen #sat #alle #leitungen #nrw #whistleblower

I wrote the following this morning in response to a student who decided to pass on me after one tutoring session because she wants someone "more warm":

"Good morning! I agree. Not because I don't want to tutor you, but because you should get the tutoring style that is fruitful for you. My door is always open if you ever change your mind. I wish you success."

Note that her message to me was not accusatory or insulting, and it was thanking me.

This was SAT tutoring.

She has gotten some books to help her, and she hopes to take the June test. I checked the calendar and this is about one month from now.

Can someone be brought up to speed in one month? Yes.

Can she? I doubt it... especially considering that we ended our tutoring session with her asking for me to get questions marked "easy" in the database of question.

I think she's in for a rude awakening.

It is not that the math part of the SAT requires outlandish knowledge. However, it does require the ability to bring what the student has learned back to mind quickly. (For instance, you need to have the quadratic formula down pat and be able to bring it up, and know how to use it not only to find the zeros of a parabola, but also how to find the vertex.) In addition, it requires a significant shift from what math teachers usually require from their students. In class, the teacher usually says "show your work." For the SAT, showing your work is a death sentence. First, they do NOT want to see you work. They just want the answer. More importantly, if you spend time showing your work, you are wasting time. The SAT is timed, and students routinely run out of time to complete both sections of the math part. The faster you can be, the better.

For the average student, taking the SAT is a shock. It was a shock for me too. I've never formally taken the SAT, but I've done simulations of it in preparation for tutoring. (Well, the math part of it.) The first few times were rough, precisely because I was spending too much time showing my work, when that is not only unnecessary, but harmful.

I'm thinking of changing my blurb for the SAT to state that I'm only taking students who have either simulated taking the SAT with the Bluebook software provided by the College Board (or something equivalent), or taken the actual exam and haven't been satisfied with their score. I think these students are better able to appreciate what I offer.

I don't mess around when I tutor. My approach is direct. Yes, you're going to make mistakes, but the time to make mistakes is when I'm there to help you, not when you're on the actual test.

#tutoring #math #SAT

"Smart" people at VW figured out how to trick sensor outputs and shit in order to get their cars to pass standardized emissions tests—one of the great advantages of a "standardized" test, for the cheater, is that it's always the same and therefore one can prepare specific cheating measures against it.

I'm sure that all the #SAT and #GRE scores that the eugenicists crow about have been forcibly manipulated and are essentially worthless, because it's the easiest thing in the world merely to pay for data-padding the results of those "standardized tests". All it takes is money and patience: get ringers to take the test, deliberately aiming for one result or another, and then fill out the racial-categorization information as desired.

All their fascination with data and statistics boils down to their obsession with figuring out ways to cook the books. They love charts and tables because they love to manipulate these things, with the giddiness of children who first figure out that they can tell lies on forms and get away with it.

Seen in a tutoring ad for the SAT:

"My son would like to raise his score to 200 points."

 **to** 200???? Or **by** 200?

There's a difference. A score of 200 on the SAT is an abject failure.

 

#tutoring #SAT #JobAd

Idol-Turned-Actress Lets Out Why She Sat Out Her Group's Reunion - KpopNewsHub – Latest K-Pop News, Idols & Korean Entertainment

She put all speculations to rest.

Kpop News Hub