A Note on One-Way Functions and Polynomial-Time Isomorphisms (Extended Abstract)

Ker-I Ko Timothy J. Long Ding-Zhu Du

Published in: STOC (1986)

Keyphrases

extended abstract
special case
real time
bayesian networks
computational complexity
relational databases
approximation algorithms
information systems
database systems
video sequences
statistical queries