L'informatique xor

3

Je me demande s'il existe un algorithme polynomial pour "2-SAT avec relations XOR". Les deux 2-SAT et XOR-SAT sont en P, mais est-ce que sa combinaison? Exemple d'entrée: Partie 2-SAT: (a or !b) and (b or c) and (b or d) Partie XOR: (a xor b xor c xor 1) …

11 np-complete satisfiability xor 2-sat

1

Expressivité des expressions régulières modernes

J'ai récemment discuté avec un ami d'un site Web qui proposait des défis d'expression régulière, correspondant principalement à un groupe de mots avec une propriété spéciale. Il cherchait une expression régulière qui correspond à des chaînes comme ||||||||où le nombre de |est premier. Je lui ai immédiatement dit que ça …

9 formal-languages machine-models logic boolean-algebra xor cryptography algorithms machine-learning algorithms paging virtual-memory programming-languages object-oriented algorithms search-algorithms strings binary-search formal-grammars context-free algorithms algorithms correctness-proof greedy-algorithms permutations logic first-order-logic logic-programming algorithms complexity-theory computability programming-languages complexity-theory complexity-classes quantum-computing reductions formal-languages programming-languages semantics operational-semantics small-step-semantics sets first-order-logic computer-networks communication-protocols

2

Comment puis-je trouver le nombre minimum requis pour ajouter à la séquence de telle sorte que leur xor devienne zéro

Étant donné une séquence de nombres naturels, vous pouvez ajouter n'importe quel nombre naturel à n'importe quel nombre dans la séquence de sorte que leur xor devienne zéro. Mon objectif est de minimiser la somme des nombres ajoutés. Considérez les exemples suivants: Pour la réponse est ; en ajoutant à …

8 algorithms integers xor

Questions marquées «xor»