{"id":"https://openalex.org/W641694900","doi":"https://doi.org/10.1017/cbo9780511526633","title":"Boolean Function Complexity","display_name":"Boolean Function Complexity","publication_year":1992,"publication_date":"1992-11-05","ids":{"openalex":"https://openalex.org/W641694900","doi":"https://doi.org/10.1017/cbo9780511526633","mag":"641694900"},"language":"en","primary_location":{"id":"doi:10.1017/cbo9780511526633","doi":"https://doi.org/10.1017/cbo9780511526633","is_oa":false,"landing_page_url":"https://doi.org/10.1017/cbo9780511526633","pdf_url":null,"source":{"id":"https://openalex.org/S4306462995","display_name":"Cambridge University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"edited-book"},"volume":null,"type":"book","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2705,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.59375,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.003100000089034438,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.00279999990016222,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/boolean-function-complexity","display_name":"Boolean function complexity","score":0.9929999709129333},{"id":"https://openalex.org/keywords/logical-networks","display_name":"logical networks","score":0.6669999957084656},{"id":"https://openalex.org/keywords/circuit-complexity","display_name":"circuit complexity","score":0.7369999885559082},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.574999988079071},{"id":"https://openalex.org/keywords/boolean-functions","display_name":"Boolean functions","score":0.5590000152587891}],"concepts":[{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.528690755367279},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5117249488830566},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.47766053676605225},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.34374693036079407},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.06790325045585632},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/cbo9780511526633","doi":"https://doi.org/10.1017/cbo9780511526633","is_oa":false,"landing_page_url":"https://doi.org/10.1017/cbo9780511526633","pdf_url":null,"source":{"id":"https://openalex.org/S4306462995","display_name":"Cambridge University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"edited-book"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4206794571","https://openalex.org/W2911597184","https://openalex.org/W319391157","https://openalex.org/W112858668","https://openalex.org/W1993668330","https://openalex.org/W2242784850","https://openalex.org/W7098895849","https://openalex.org/W2066829454","https://openalex.org/W2406619057","https://openalex.org/W4302318246"],"abstract_inverted_index":{"By":[0],"considering":[1],"the":[2,5,15,27,40,48,65,91,94,99,103,108,112],"size":[3],"of":[4,18,30,47,54,83,88,107],"logical":[6],"network":[7],"needed":[8],"to":[9,90,93],"perform":[10],"a":[11,34,128],"given":[12],"computational":[13],"task,":[14],"intrinsic":[16],"difficulty":[17],"that":[19,36,124],"task":[20],"can":[21],"be":[22,87],"examined.":[23],"Boolean":[24,71,119],"function":[25],"complexity,":[26],"combinatorial":[28],"study":[29],"such":[31],"networks,":[32],"is":[33,127],"subject":[35],"started":[37],"back":[38],"in":[39,60,78,118],"1950s":[41],"and":[42,51,101],"has":[43],"today":[44],"become":[45],"one":[46],"most":[49],"challenging":[50],"vigorous":[52],"areas":[53],"theoretical":[55],"computer":[56],"science.":[57],"The":[58,81],"papers":[59,104],"this":[61,125],"book":[62,126],"stem":[63],"from":[64],"London":[66],"Mathematical":[67],"Society":[68],"Symposium":[69],"on":[70],"Function":[72,120],"Complexity":[73],"held":[74],"at":[75,111],"Durham":[76],"University":[77],"July":[79],"1990.":[80],"range":[82],"topics":[84],"covered":[85],"will":[86,122],"interest":[89,117],"newcomer":[92],"field":[95],"as":[96,98],"well":[97],"expert,":[100],"overall":[102],"are":[105],"representative":[106],"research":[109],"presented":[110],"Symposium.":[113],"Anyone":[114],"with":[115],"an":[116],"complexity":[121],"find":[123],"necessary":[129],"purchase.":[130]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2016-06-24T00:00:00"}