Computing on binary strings

Many problems in Computer Science can be abstracted to the following question: given a set of objects and rules respectively, which new objects can be produced? In the paper, we consider a succinct version of the question: given a set of binary strings and several operations like conjunction and dis...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Theoretical computer science Ročník 562; s. 122 - 128
Hlavní autoři:	Bu, Tian-Ming, Yuan, Chen, Zhang, Peng
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 2015
Témata:	[formula omitted]-complete [formula omitted]-hard Algorithms Approximation Binary strings Boolean operation Combinatorial algorithm Computation Counting Mathematical analysis Operators Strings Binary strings Boolean operation NP-hard P-complete Combinatorial algorithm
ISSN:	0304-3975, 1879-2294
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!