{"id":"https://openalex.org/W2149726289","doi":"https://doi.org/10.1145/1084834.1084854","title":"Using minimal minterms to represent programmability","display_name":"Using minimal minterms to represent programmability","publication_year":2005,"publication_date":"2005-09-19","ids":{"openalex":"https://openalex.org/W2149726289","doi":"https://doi.org/10.1145/1084834.1084854","mag":"2149726289"},"language":"en","primary_location":{"id":"doi:10.1145/1084834.1084854","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1084834.1084854","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103735860","display_name":"Scott Weber","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott J. Weber","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047285420","display_name":"Kurt Keutzer","orcid":"https://orcid.org/0000-0003-3868-8501"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kurt Keutzer","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":2.3713,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.89154324,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"68"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.8133252859115601},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.6560794115066528},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.6378169655799866},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6118162274360657},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5068174004554749},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.48289990425109863},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47505924105644226},{"id":"https://openalex.org/keywords/boolean-data-type","display_name":"Boolean data type","score":0.4652807116508484},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.434621125459671},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4294705092906952},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3262494206428528},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2740945816040039},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.2534703016281128},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.0900421142578125}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8133252859115601},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.6560794115066528},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.6378169655799866},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6118162274360657},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5068174004554749},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.48289990425109863},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47505924105644226},{"id":"https://openalex.org/C7342684","wikidata":"https://www.wikidata.org/wiki/Q520777","display_name":"Boolean data type","level":2,"score":0.4652807116508484},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.434621125459671},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4294705092906952},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3262494206428528},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2740945816040039},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.2534703016281128},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0900421142578125},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"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.1145/1084834.1084854","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1084834.1084854","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1483352170","https://openalex.org/W1585971644","https://openalex.org/W1993937043","https://openalex.org/W2010074783","https://openalex.org/W2126638802","https://openalex.org/W2132986327","https://openalex.org/W2153096231","https://openalex.org/W2464484396","https://openalex.org/W4253899153","https://openalex.org/W6648668970","https://openalex.org/W6719304986"],"related_works":["https://openalex.org/W2163637248","https://openalex.org/W1656403910","https://openalex.org/W3187430668","https://openalex.org/W165139978","https://openalex.org/W1561652267","https://openalex.org/W192990760","https://openalex.org/W143146503","https://openalex.org/W2168881618","https://openalex.org/W2511750106","https://openalex.org/W1977451125"],"abstract_inverted_index":{"We":[0,12,33,57,95],"address":[1],"the":[2,7,14,20,64,72,107,112,117,124,128,134,138,144,147,151,155,161,182,187],"problem":[3],"of":[4,9,16,22,49,66,71,87,123,127,130,172],"formally":[5,34],"representing":[6],"programmability":[8,15,37],"a":[10,17,39,47,79],"system.":[11],"define":[13],"system":[18],"as":[19,38],"set":[21,65,126,129,141],"valid":[23],"execution":[24],"paths":[25],"that":[26,52,59,75,98,177],"can":[27,77,90,105,179],"be":[28,91],"configured":[29],"statically":[30],"by":[31,115,143],"software.":[32],"represent":[35,63,137],"this":[36,43,170],"Boolean":[40,102],"function.":[41],"From":[42],"representation,":[44],"we":[45,53,76,104,158,175,178],"extract":[46,106],"subset":[48],"on-set":[50,114],"minterms":[51,62,109,136,184],"call":[54],"minimal":[55,61,108,131,135,183],"minterms.":[56,132],"prove":[58,97],"these":[60,88],"smallest":[67],"schedulable":[68],"atomic":[69],"actions":[70,89],"system,":[73,145],"and":[74,110,146,166,185],"use":[78],"special":[80],"generator":[81,118,148,188],"relation":[82,119,149,189],"to":[83,120,190],"determine":[84],"if":[85],"subsets":[86],"executed":[92],"in":[93],"parallel.":[94],"also":[96],"given":[99],"an":[100],"arbitrary":[101],"function":[103],"recreate":[111],"entire":[113],"applying":[116],"every":[121],"element":[122],"power":[125],"Thus,":[133],"complete":[139],"instruction":[140],"supported":[142],"represents":[150],"inherent":[152],"parallelism":[153],"among":[154],"instructions.":[156],"Furthermore,":[157],"automatically":[159],"generate":[160],"required":[162],"software":[163],"development":[164],"tools":[165],"hardware":[167],"implementation":[168],"from":[169],"representation":[171],"programmability.":[173],"Finally,":[174],"show":[176],"efficiently":[180],"compute":[181],"apply":[186],"verify":[191],"parallel":[192],"executions":[193],"on":[194],"interesting":[195],"data":[196],"path":[197],"systems.":[198]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}