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

scientific article; zbMATH DE number 4003533

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

zbMath0618.68048MaRDI QIDQ4728251

James F. Lynch

Publication date: 1986


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

sizedepthTuring Machinescomplexity of unbounded fan-in circuitssmall cliques


Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)


Related Items

Some lower bounds in parameterized \(\mathrm{AC}^{0}\), Lower bounds for recognizing small cliques on CRCW PRAM's, Exponential lower bounds for the pigeonhole principle



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