Vote for your favorite mineral in #MinCup25! - Sanidine vs. Hematite
It's a pair of often-overlooked classics as potassium feldspar sanidine competes with iron ore hematite.
Log InRegister
Quick Links : The Mindat ManualThe Rock H. Currier Digital LibraryMindat Newsletter [Free Download]
Home PageAbout MindatThe Mindat ManualHistory of MindatCopyright StatusWho We AreContact UsAdvertise on Mindat
Donate to MindatCorporate SponsorshipSponsor a PageSponsored PagesMindat AdvertisersAdvertise on Mindat
Learning CenterWhat is a mineral?The most common minerals on earthInformation for EducatorsMindat ArticlesThe ElementsThe Rock H. Currier Digital LibraryGeologic Time
Minerals by PropertiesMinerals by ChemistryAdvanced Locality SearchRandom MineralRandom LocalitySearch by minIDLocalities Near MeSearch ArticlesSearch GlossaryMore Search Options
Search For:
Mineral Name:
Locality Name:
Keyword(s):
 
The Mindat ManualAdd a New PhotoRate PhotosLocality Edit ReportCoordinate Completion ReportAdd Glossary Item
Mining CompaniesStatisticsUsersMineral MuseumsClubs & OrganizationsMineral Shows & EventsThe Mindat DirectoryDevice SettingsThe Mineral Quiz
Photo SearchPhoto GalleriesSearch by ColorNew Photos TodayNew Photos YesterdayMembers' Photo GalleriesPast Photo of the Day GalleryPhotography

Cai, Liming, Chen, Jianer, Håstad, Johan (1998) Circuit Bottom Fan-in and Computational Power. SIAM Journal on Computing, 27 (2). 341-355 doi:10.1137/s0097539795282432

Advanced
   -   Only viewable:
Reference TypeJournal (article/letter/editorial)
TitleCircuit Bottom Fan-in and Computational Power
JournalSIAM Journal on Computing
AuthorsCai, LimingAuthor
Chen, JianerAuthor
Håstad, JohanAuthor
Year1998 (April)Volume27
Issue2
PublisherSociety for Industrial & Applied Mathematics (SIAM)
DOIdoi:10.1137/s0097539795282432Search in ResearchGate
Generate Citation Formats
Mindat Ref. ID11240194Long-form Identifiermindat:1:5:11240194:2
GUID0
Full ReferenceCai, Liming, Chen, Jianer, Håstad, Johan (1998) Circuit Bottom Fan-in and Computational Power. SIAM Journal on Computing, 27 (2). 341-355 doi:10.1137/s0097539795282432
Plain TextCai, Liming, Chen, Jianer, Håstad, Johan (1998) Circuit Bottom Fan-in and Computational Power. SIAM Journal on Computing, 27 (2). 341-355 doi:10.1137/s0097539795282432
In(1998, April) SIAM Journal on Computing Vol. 27 (2) Society for Industrial & Applied Mathematics (SIAM)

See Also

These are possibly similar items as determined by title/reference text matching only.

Cai, Liming, Chen, Jianer (1997) On the Amount of Nondeterminism and the Power of Verifying. SIAM Journal on Computing, 26 (3). 733-750 doi:10.1137/s0097539793258295
Goldmann, Mikael, Håstad, Johan (1998) Monotone Circuits for Connectivity Have Depth (log n)2-o(1). SIAM Journal on Computing, 27 (5). 1283-1294 doi:10.1137/s0097539795285631
Austrin, Per, HÅstad, Johan (2011) Randomly Supported Independence and Resistance. SIAM Journal on Computing, 40 (1). 1-27 doi:10.1137/100783534
Håstad, Johan (2014) On the NP-Hardness of Max-Not-2. SIAM Journal on Computing, 43 (1). 179-193 doi:10.1137/120882718
Håstad, Johan (2014) On the Correlation of Parity and Small-Depth Circuits. SIAM Journal on Computing, 43 (5). 1699-1708 doi:10.1137/120897432
Austrin, Per, Guruswami, Venkatesan, Håstad, Johan (2017) $(2+\varepsilon)$-Sat Is NP-hard. SIAM Journal on Computing, 46 (5). 1554-1573 doi:10.1137/15m1006507
Chen, Chi-Chang, Chen, Jianer (1998) The Maximum Partition Matching Problem with Applications. SIAM Journal on Computing, 28 (3). 935-954 doi:10.1137/s009753979630012x
Håstad, Johan, Leighton, Tom, Rogoff, Brian (1996) Analysis of Backoff Protocols for Multiple Access Channels. SIAM Journal on Computing, 25 (4). 740-774 doi:10.1137/s0097539792233828
Chen, Jianer, Yap, Chee-Keng (1991) Reversal Complexity. SIAM Journal on Computing, 20 (4). 622-638 doi:10.1137/0220039
stad, Johan HÅ (1998) The Shrinkage Exponent of de Morgan Formulas is 2. SIAM Journal on Computing, 27 (1). 48-64 doi:10.1137/s0097539794261556
Hastad, Johan (1988) Solving Simultaneous Modular Equations of Low Degree. SIAM Journal on Computing, 17 (2). 336-341 doi:10.1137/0217019
 
and/or  
Mindat.org is an outreach project of the Hudson Institute of Mineralogy, a 501(c)(3) not-for-profit organization.
Copyright © mindat.org and the Hudson Institute of Mineralogy 1993-2025, except where stated. Most political location boundaries are © OpenStreetMap contributors. Mindat.org relies on the contributions of thousands of members and supporters. Founded in 2000 by Jolyon Ralph.
To cite: Ralph, J., Von Bargen, D., Martynov, P., Zhang, J., Que, X., Prabhu, A., Morrison, S. M., Li, W., Chen, W., & Ma, X. (2025). Mindat.org: The open access mineralogy database to accelerate data-intensive geoscience research. American Mineralogist, 110(6), 833–844. doi:10.2138/am-2024-9486.
Privacy Policy - Terms & Conditions - Contact Us / DMCA issues - Report a bug/vulnerability Current server date and time: September 7, 2025 13:20:10
Go to top of page