Back to Results
First PageMeta Content
Applied mathematics / Hashing / Universal hashing / Polynomial / Orthogonal polynomials / Pseudorandom generator theorem / Hermite polynomials / Theoretical computer science / Mathematics / Computational complexity theory


One-Way Functions and the Berman-Hartmanis Conjecture Manindra Agrawal†
Add to Reading List

Document Date: 2009-07-25 07:32:13

Open Document

File Size: 196,23 KB

Share Result on Facebook

City

Tokyo / Kanpur / /

Company

SIAM Journal / Cambridge University Press / /

Currency

pence / /

IndustryTerm

randomized polynomial-time algorithms / computing / /

Organization

Cambridge University / /

Person

Oded Goldreich / O. Goldreich / L. A. Levin / Juris Hartmanis / /

Position

Mp / machine Mp / ≤pm / C. Let B2 ≤pm / B2 ≤pm / interpreter / candidate / /

ProgrammingLanguage

K / /

PublishedMedium

SIAM Journal on Computing / Journal of the ACM / the Theory of Computing / /

Technology

Cryptography / randomized polynomial-time algorithms / /

URL

http /

SocialTag