{"id":"https://openalex.org/W2006600373","doi":"https://doi.org/10.1145/2432596.2432615","title":"On consistent inconsistencies","display_name":"On consistent inconsistencies","publication_year":2013,"publication_date":"2013-03-01","ids":{"openalex":"https://openalex.org/W2006600373","doi":"https://doi.org/10.1145/2432596.2432615","mag":"2006600373"},"language":"en","primary_location":{"id":"doi:10.1145/2432596.2432615","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2432596.2432615","pdf_url":null,"source":{"id":"https://openalex.org/S2764691006","display_name":"ACM Inroads","issn_l":"2153-2184","issn":["2153-2184","2153-2192"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Inroads","raw_type":"journal-article"},"type":"article","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/A5111815364","display_name":"Amir Sapir","orcid":null},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Amir Sapir","raw_affiliation_strings":["Ben-Gurion University, Beer-Sheva, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ben-Gurion University, Beer-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111815364"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08222041,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"4","issue":"1","first_page":"52","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9718999862670898,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9718999862670898,"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/computer-science","display_name":"Computer science","score":0.7424412369728088},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5549522042274475},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.546773374080658},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5418873429298401},{"id":"https://openalex.org/keywords/ask-price","display_name":"Ask price","score":0.5332044959068298},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4268138110637665},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3438207507133484},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3424190878868103},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21498727798461914}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7424412369728088},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5549522042274475},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.546773374080658},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5418873429298401},{"id":"https://openalex.org/C90329073","wikidata":"https://www.wikidata.org/wiki/Q914232","display_name":"Ask price","level":2,"score":0.5332044959068298},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4268138110637665},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3438207507133484},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3424190878868103},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21498727798461914},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2432596.2432615","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2432596.2432615","pdf_url":null,"source":{"id":"https://openalex.org/S2764691006","display_name":"ACM Inroads","issn_l":"2153-2184","issn":["2153-2184","2153-2192"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Inroads","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.5099999904632568}],"awards":[],"funders":[{"id":"https://openalex.org/F4320323051","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W67380834","https://openalex.org/W1649758727","https://openalex.org/W1979740015","https://openalex.org/W2035476608","https://openalex.org/W3149756008"],"related_works":["https://openalex.org/W2168627904","https://openalex.org/W2515552481","https://openalex.org/W156769215","https://openalex.org/W1570348318","https://openalex.org/W2015444353","https://openalex.org/W3013494979","https://openalex.org/W4308101915","https://openalex.org/W2102726926","https://openalex.org/W3194047734","https://openalex.org/W2251005117"],"abstract_inverted_index":{"The":[0,123],"most":[1,34],"common":[2],"measure":[3],"for":[4,79],"an":[5],"algorithm's":[6,94],"efficiency":[7],"is":[8,97,106,114,126],"its":[9],"running":[10,95],"time,":[11],"described":[12],"as":[13],"a":[14,55,62],"function":[15],"of":[16,32,57,77,81,84,90,131,139,149,154],"the":[17,30,33,45,52,67,82,87,91,93,102,111,147],"input":[18],"length.":[19],"Traditionally,":[20],"however,":[21],"several":[22],"inconsistencies":[23],"have":[24,61],"found":[25],"their":[26,48,140],"way":[27],"even":[28],"to":[29,120,128,135,145],"analysis":[31,156],"classical":[35],"algorithms.":[36,159],"In":[37,86],"some":[38],"cases":[39],"these":[40],"are":[41],"'slight'":[42],"inconsistencies,":[43],"in":[44,101,151],"sense":[46],"that":[47,110],"effect":[49],"may":[50],"change":[51],"result":[53],"by":[54],"factor":[56],"lgn.":[58],"Some":[59],"others":[60],"polynomial":[63],"effect,":[64],"and":[65],"on":[66,133],"extreme---an":[68],"exponential":[69],"one.":[70],"We":[71],"discuss":[72],"this":[73],"matter,":[74],"bringing":[75],"pairs":[76],"examples":[78],"each":[80],"categories":[83],"effect.":[85],"first":[88],"member":[89],"pair,":[92],"time":[96],"calculated":[98],"accurately,":[99],"whereas":[100],"other":[103],"member,":[104],"it":[105,118,143],"analyzed":[107],"incorrectly,":[108],"demonstrating":[109],"computing":[112],"community":[113],"being":[115],"inconsistent":[116],"when":[117],"comes":[119],"algorithm":[121,155],"analysis.":[122],"article's":[124],"intention":[125],"not":[127],"ask":[129],"authors":[130],"textbooks":[132],"algorithms":[134],"produce":[136],"modified":[137],"editions":[138],"books.":[141],"Rather,":[142],"wishes":[144],"raise":[146],"question":[148],"inconsistency":[150],"our":[152],"treatment":[153],"among":[157],"various":[158]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}