{"id":"https://openalex.org/W2611398670","doi":"https://doi.org/10.1007/978-3-319-60252-3_8","title":"Uncountable Realtime Probabilistic Classes","display_name":"Uncountable Realtime Probabilistic Classes","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2611398670","doi":"https://doi.org/10.1007/978-3-319-60252-3_8","mag":"2611398670"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-60252-3_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-60252-3_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1705.01773","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072686606","display_name":"Maksims Dimitrijevs","orcid":"https://orcid.org/0000-0002-4225-7889"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Maksims Dimitrijevs","raw_affiliation_strings":["Center for Quantum Computer Science, Faculty of Computing, University of Latvia, Rai\u0146a bulv\u0101ris 19, R\u0131\u0304ga, LV-1586, Latvia"],"raw_orcid":"https://orcid.org/0000-0002-4225-7889","affiliations":[{"raw_affiliation_string":"Center for Quantum Computer Science, Faculty of Computing, University of Latvia, Rai\u0146a bulv\u0101ris 19, R\u0131\u0304ga, LV-1586, Latvia","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002142749","display_name":"Abuzer Yakary\u0131lmaz","orcid":"https://orcid.org/0000-0002-2372-252X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abuzer Yakary\u0131lmaz","raw_affiliation_strings":["Center for Quantum Computer Science, Faculty of Computing, University of Latvia, Rai\u0146a bulv\u0101ris 19, R\u0131\u0304ga, LV-1586, Latvia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Quantum Computer Science, Faculty of Computing, University of Latvia, Rai\u0146a bulv\u0101ris 19, R\u0131\u0304ga, LV-1586, Latvia","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5072686606"],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.2193,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56229313,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"30","issue":"08","first_page":"102","last_page":"113"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9911999702453613,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9905999898910522,"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/uncountable-set","display_name":"Uncountable set","score":0.9067360758781433},{"id":"https://openalex.org/keywords/unary-operation","display_name":"Unary operation","score":0.8854833841323853},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6779863834381104},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.6627998352050781},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6411536335945129},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5988227128982544},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5388161540031433},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.47115790843963623},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.46160000562667847},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3573167324066162},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33858972787857056},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3283085823059082},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.25736916065216064},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2146441638469696},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06599733233451843},{"id":"https://openalex.org/keywords/countable-set","display_name":"Countable set","score":0.05208459496498108}],"concepts":[{"id":"https://openalex.org/C142399903","wikidata":"https://www.wikidata.org/wiki/Q1128796","display_name":"Uncountable set","level":3,"score":0.9067360758781433},{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.8854833841323853},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6779863834381104},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6627998352050781},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6411536335945129},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5988227128982544},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5388161540031433},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.47115790843963623},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.46160000562667847},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3573167324066162},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33858972787857056},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3283085823059082},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.25736916065216064},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2146441638469696},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06599733233451843},{"id":"https://openalex.org/C110729354","wikidata":"https://www.wikidata.org/wiki/Q185478","display_name":"Countable set","level":2,"score":0.05208459496498108},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/978-3-319-60252-3_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-60252-3_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"doi:10.1142/s012905411950028x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s012905411950028x","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},{"id":"doi:10.29003/m127.978-5-317-05834-0/11-13","is_oa":false,"landing_page_url":"http://doi.org/10.29003/m127.978-5-317-05834-0/11-13","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Models in Control Systems Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1705.01773","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1705.01773","pdf_url":"https://arxiv.org/pdf/1705.01773","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2611398670","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1705.01773","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1705.01773","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1705.01773","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1705.01773","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1705.01773","pdf_url":"https://arxiv.org/pdf/1705.01773","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5201308825","display_name":null,"funder_award_id":"AAP2016/B032","funder_id":"https://openalex.org/F4320323297","funder_display_name":"Latvijas Universitate"}],"funders":[{"id":"https://openalex.org/F4320323297","display_name":"Latvijas Universitate","ror":"https://ror.org/05g3mes96"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2611398670.pdf","grobid_xml":"https://content.openalex.org/works/W2611398670.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W113139659","https://openalex.org/W1205221740","https://openalex.org/W1521651075","https://openalex.org/W1538855222","https://openalex.org/W1987322712","https://openalex.org/W2047061522","https://openalex.org/W2061970672","https://openalex.org/W2122981347","https://openalex.org/W2913788899","https://openalex.org/W2916546760","https://openalex.org/W2962749334","https://openalex.org/W2962970555","https://openalex.org/W2963681315","https://openalex.org/W4210271619","https://openalex.org/W4212875940","https://openalex.org/W6732235786"],"related_works":["https://openalex.org/W2962970555","https://openalex.org/W2294951539","https://openalex.org/W2964075115","https://openalex.org/W2949177774","https://openalex.org/W3203280151","https://openalex.org/W3105690555","https://openalex.org/W2972041020","https://openalex.org/W1529616981","https://openalex.org/W1574757646","https://openalex.org/W3210415461","https://openalex.org/W2268005033","https://openalex.org/W3174155805","https://openalex.org/W1498350928","https://openalex.org/W1529554195","https://openalex.org/W1598784998","https://openalex.org/W1608349849","https://openalex.org/W2912461213","https://openalex.org/W1555239210","https://openalex.org/W1907069420","https://openalex.org/W1545792049"],"abstract_inverted_index":{"We":[0,18,76],"investigate":[1],"the":[2,36,49,83],"minimal":[3],"cases":[4],"for":[5,25,39,62],"realtime":[6,26],"probabilistic":[7],"machines":[8],"that":[9,20],"can":[10,57],"define":[11],"uncountably":[12],"many":[13],"languages":[14],"with":[15,52],"bounded":[16],"error.":[17],"show":[19,78],"logarithmic":[21,41],"space":[22],"is":[23,44],"enough":[24],"PTMs":[27],"on":[28],"unary":[29,63,67],"languages.":[30],"On":[31],"non-unary":[32,72],"case,":[33],"we":[34,56],"obtain":[35],"same":[37],"result":[38],"double":[40],"space,":[42],"which":[43],"also":[45,77],"tight.":[46],"When":[47],"replacing":[48],"work":[50],"tape":[51],"a":[53],"few":[54],"counters,":[55],"still":[58],"achieve":[59],"similar":[60],"results":[61],"linear-space":[64],"two-counter":[65,74],"automata,":[66,70],"sublinear-space":[68,73,84],"three-counter":[69],"and":[71],"automata.":[75],"how":[79],"to":[80],"slightly":[81],"improve":[82],"constructions":[85],"by":[86],"using":[87],"more":[88],"counters.":[89]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}