Výsledky vyhledávání - "Complexity Measures and Classes—Complexity hierarchies"

Some facets of complexity theory and cryptography: A five-lecture tutorial

Autoři: Jörg Rothe The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Jörg Rothe The Pennsylvania State University CiteSeerX Archives

Zdroj: http://arxiv.org/pdf/cs/0111056v2.pdf.

Témata: Categories and Subject Descriptors, E.3 [Data Encryption, Public-key Cryptosystems, F.1.3 [Computation by Abstract Devices, Complexity Measures and Classes—Complexity hierarchies, Relations among complexity classes, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures General Terms, Theory, Security, Algorithms Additional Key Words and Phrases, complexity theory, public-key cryptography, secret-key agreement, digital signatures, interactive proof systems, zero-knowledge protocols, one-way functions

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.6969; http://arxiv.org/pdf/cs/0111056v2.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.6969
http://arxiv.org/pdf/cs/0111056v2.pdf

A New Function Algebra of EXPTIME Functions by Safe Nested Recursion.

Autoři: Arai, Toshiyasu Eguchi, Naohi

Zdroj: ACM Transactions on Computational Logic; Aug2009, Vol. 10 Issue 4, p24-24:19, 19p

Témata: FUNCTION algebras, POLYNOMIALS, RECURSION theory, EXPONENTIAL functions, DIFFERENTIAL equations

A Logical Characterization of the Counting Hierarchy.

Autoři: KONTINEN, JUHA

Zdroj: ACM Transactions on Computational Logic; Jan2009, Vol. 10 Issue 1, p7-7:21, 21p

Témata: HIERARCHIES, POLYNOMIALS, MATHEMATICAL logic, RATIONAL numbers, REAL numbers