books search
books
articles search
articles
Donate
Log In
Log In
to access more features
personal recommendations
Telegram Bot
download history
send to Email or Kindle
manage booklists
save to favorites
Explore
Journals
Contribution
Donate
Litera Library
Donate paper books
Add paper books
Open LITERA Point
Volume 3; Issue 4
Main
Computational Complexity
Volume 3; Issue 4
Computational Complexity
Volume 3; Issue 4
1
BPPhas subexponential time simulations unlessEXPTIMEhas publishable proofs
Lźszló Babai
,
Lance Fortnow
,
Noam Nisan
,
Avi Wigderson
Journal:
Computational Complexity
Year:
1993
Language:
english
File:
PDF, 741 KB
Your tags:
english, 1993
2
Randomness in interactive proofs
Mihir Bellare
,
Oded Goldreich
,
Shafi Goldwasser
Journal:
Computational Complexity
Year:
1993
Language:
english
File:
PDF, 2.25 MB
Your tags:
english, 1993
3
Primality testing with fewer random bits
René Peralta
,
Victor Shoup
Journal:
Computational Complexity
Year:
1993
Language:
english
File:
PDF, 574 KB
Your tags:
english, 1993
4
The complexity of computing maximal word functions
Eric Allender
,
Danilo Bruschi
,
Giovanni Pighizzini
Journal:
Computational Complexity
Year:
1993
Language:
english
File:
PDF, 1.40 MB
Your tags:
english, 1993
5
Two tapes versus one for off-line Turing machines
Wolfgang Maass
,
Georg Schnitger
,
Endre Szemerédi
,
György Turán
Journal:
Computational Complexity
Year:
1993
Language:
english
File:
PDF, 603 KB
Your tags:
english, 1993
1
Follow
this link
or find "@BotFather" bot on Telegram
2
Send /newbot command
3
Specify a name for your chatbot
4
Choose a username for the bot
5
Copy an entire last message from BotFather and paste it here
×
×
