Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Generic separations

From MaRDI portal
Publication:1915515
Jump to:navigation, search

DOI10.1006/jcss.1996.0015zbMath0849.68035OpenAlexW2913619063MaRDI QIDQ1915515

Tomoyuki Yamakami, Lance J. Fortnow

Publication date: 16 July 1996

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/68c92d4796ad42ba4ab901387dea196f4c2993bc


zbMATH Keywords

generic oracle


Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)


Related Items (4)

A tight relationship between generic oracles and type-2 complexity theory ⋮ Polynomial games and determinacy ⋮ An oracle builder's toolkit ⋮ Resource bounded immunity and simplicity







This page was built for publication: Generic separations

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1915515&oldid=14343213"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 1 February 2024, at 14:47.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki