Scienza del computer xor

3

Mi chiedo se esiste un algoritmo polinomiale per "2-SAT con relazioni XOR". Sia 2-SAT che XOR-SAT sono in P, ma è la sua combinazione? Esempio di input: Parte 2-SAT: (a or !b) and (b or c) and (b or d) Parte XOR: (a xor b xor c xor 1) and …

11 np-complete satisfiability xor 2-sat

1

Espressività delle moderne espressioni regolari

Di recente ho discusso con un amico di un sito Web che proponeva sfide regex, principalmente abbinando un gruppo di parole a una proprietà speciale. Stava cercando una regex che corrispondesse a stringhe come ||||||||dove il numero di |è primo. Gli dissi immediatamente che non avrebbe mai funzionato perché se …

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

Come posso trovare il numero minimo richiesto per aggiungere alla sequenza in modo tale che il loro xor diventi zero

Data una sequenza di numeri naturali, è possibile aggiungere qualsiasi numero naturale a qualsiasi numero nella sequenza in modo tale che il loro xor diventi zero. Il mio obiettivo è ridurre al minimo la somma dei numeri aggiunti. Considera i seguenti esempi: Per la risposta è ; aggiungendo a otteniamo …

8 algorithms integers xor

Domande taggate «xor»