3897 search results - page 203 / 780 » complexity 2010 |
158
Voted
IPL
2010
15 years 2 months ago
2010
The Advanced Encryption Standard (AES) is the most widely deployed block cipher. It follows the modern iterated block cipher approach, iterating a simple round function multiple ti...
189
click to vote
LOGCOM
2010
14 years 12 months ago
2010
We describe a method to axiomatize computations in deterministic Turing machines (TMs). When applied to computations in non-deterministic TMs, this method may produce contradictor...
144
click to vote
EDBT
2010
ACM
15 years 10 months ago
2010
ACM
Database engines and database-centric applications have become complex software systems. Ensuring bug-free database services is therefore a very difficult task. Whenever possible...
161
Voted
TAMC
2010
Springer
15 years 9 months ago
2010
Springer
In this paper, we investigate partial words, or finite sequences that may have some undefined positions called holes, of maximum subword complexity. The subword complexity functi...
144
click to vote
FSTTCS
2010
Springer
15 years 3 months ago
2010
Springer
We study the propositional satisfiability problem (SAT) on classes of CNF formulas (formulas in Conjunctive Normal Form) that obey certain structural restrictions in terms of thei...