Back to Results
First PageMeta Content
Complexity classes / Mathematical optimization / Structural complexity theory / Analysis of algorithms / P versus NP problem / NP-complete / NP / Time complexity / P / Theoretical computer science / Computational complexity theory / Applied mathematics


A Personal View of Average-Case Complexity Russell Impagliazzo Computer Science and Engineering UC, San Diego 9500 Gilman Drive La Jolla, CA[removed]
Add to Reading List

Document Date: 2009-05-25 23:54:59


Open Document

File Size: 180,90 KB

Share Result on Facebook

City

Jolla / Cryptomania / San Diego / /

Country

United States / /

Currency

pence / IDR / /

/

IndustryTerm

simplest algorithm / n100 time algorithm / number-theoretic algorithms / polynomial-on-average probabilistic algorithms / possible electronic money systems / secret key agreement protocol / learning systems / feasible algorithm / identical algorithm / participant protocols / search problem / inductive learning algorithm / generic algorithms / expert systems / search problems / deterministic algorithms / veri able solutions / secret-key agreement protocols / cryptographic applications / possible solution / probabilistic algorithms / valid solution / particular secretkey exchange protocol / cient algorithm / particular algorithms / above-mentioned learning algorithms / secret-key agreement protocol / unknown algorithm / rst algorithm / /

Movie

From now on / /

Organization

National Science Foundation / NP BPP / V LSI / /

Person

Rabin / Grouse / /

/

Position

researcher / teacher / Professor / /

ProgrammingLanguage

Occam / /

ProvinceOrState

California / /

Technology

particular secretkey exchange protocol / unknown algorithm / secret key agreement protocol / secret-key agreement protocol / number-theoretic algorithms / digital cash / simplest algorithm / cryptography / rst algorithm / above-mentioned learning algorithms / n100 time algorithm / public key / technology of Cryptomania / polynomial-on-average probabilistic algorithms / known protocols / simulation / feasible algorithm / identical algorithm / inductive learning algorithm / secret-key agreement protocols / cient algorithm / /

SocialTag