{"id":"https://openalex.org/W4234519821","doi":"https://doi.org/10.2178/jsl/1082418542","title":"Schnorr randomness","display_name":"Schnorr randomness","publication_year":2004,"publication_date":"2004-06-01","ids":{"openalex":"https://openalex.org/W4234519821","doi":"https://doi.org/10.2178/jsl/1082418542"},"language":"en","primary_location":{"id":"doi:10.2178/jsl/1082418542","is_oa":false,"landing_page_url":"https://doi.org/10.2178/jsl/1082418542","pdf_url":null,"source":{"id":"https://openalex.org/S177675236","display_name":"Journal of Symbolic Logic","issn_l":"0022-4812","issn":["0022-4812","1943-5886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Symbolic Logic","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/A5071503687","display_name":"Rodney G. Downey","orcid":"https://orcid.org/0000-0003-4381-2845"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Rodney G. Downey","raw_affiliation_strings":["School of Mathematical and Computing Sciences, Victoria University, Po Box 600. Wellington, New Zealand, E-mail:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical and Computing Sciences, Victoria University, Po Box 600. Wellington, New Zealand, E-mail:","institution_ids":["https://openalex.org/I41156924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022811330","display_name":"Evan J. Griffiths","orcid":null},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Evan J. Griffiths","raw_affiliation_strings":["School of Mathematical and Computing Sciences, Victoria University, Po Box 600. Wellington, New Zealand, E-mail:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical and Computing Sciences, Victoria University, Po Box 600. Wellington, New Zealand, E-mail:","institution_ids":["https://openalex.org/I41156924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I41156924"],"apc_list":null,"apc_paid":null,"fwci":3.0778,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.91806148,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"69","issue":"2","first_page":"533","last_page":"554"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":1.0,"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":1.0,"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/T11567","display_name":"semigroups and automata theory","score":0.9939000010490417,"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/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.7820234298706055},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4529787302017212},{"id":"https://openalex.org/keywords/randomness-tests","display_name":"Randomness tests","score":0.4310515522956848},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4174860119819641},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40432071685791016}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.7820234298706055},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4529787302017212},{"id":"https://openalex.org/C18017163","wikidata":"https://www.wikidata.org/wiki/Q13560113","display_name":"Randomness tests","level":3,"score":0.4310515522956848},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4174860119819641},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40432071685791016},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2178/jsl/1082418542","is_oa":false,"landing_page_url":"https://doi.org/10.2178/jsl/1082418542","pdf_url":null,"source":{"id":"https://openalex.org/S177675236","display_name":"Journal of Symbolic Logic","issn_l":"0022-4812","issn":["0022-4812","1943-5886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Symbolic Logic","raw_type":"journal-article"},{"id":"pmh:oai:CULeuclid:euclid.jsl/1082418542","is_oa":false,"landing_page_url":"http://projecteuclid.org/euclid.jsl/1082418542","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W10794601","https://openalex.org/W352853685","https://openalex.org/W2020311636","https://openalex.org/W2038458144","https://openalex.org/W2045709959","https://openalex.org/W2067580807","https://openalex.org/W2158555299","https://openalex.org/W2176419554","https://openalex.org/W2499081645","https://openalex.org/W2569525068","https://openalex.org/W4213350211","https://openalex.org/W4230960895","https://openalex.org/W4248851369","https://openalex.org/W4251444040"],"related_works":["https://openalex.org/W3153452272","https://openalex.org/W2252778103","https://openalex.org/W2375762236","https://openalex.org/W2117564859","https://openalex.org/W3039360660","https://openalex.org/W983383239","https://openalex.org/W2909868240","https://openalex.org/W4390098337","https://openalex.org/W4230703017","https://openalex.org/W2243799055"],"abstract_inverted_index":{"Abstract.":[0],"Schnorr":[1,52,60,72,84,103,135],"randomness":[2,8,42],"is":[3,154],"a":[4,39,80,124],"notion":[5,25,125],"of":[6,41,51,83,90,126,137,143],"algorithmic":[7],"for":[9],"real":[10,86],"numbers":[11,87],"closely":[12],"related":[13],"to":[14,122,132],"Martin-L\u00f6f":[15,31,76,97],"randomness.":[16],"After":[17],"its":[18],"initial":[19,151],"development":[20],"in":[21,38,56,88,113],"the":[22,24,49,58,119,134,141,157],"1970s":[23],"received":[26],"considerably":[27],"less":[28],"attention":[29],"than":[30],"randomness,":[32],"but":[33,74],"recently":[34],"interest":[35],"has":[36,165],"increased":[37],"range":[40],"concepts.":[43],"In":[44],"this":[45,163],"article,":[46],"we":[47],"explore":[48],"properties":[50],"random":[53,61,73,85,98,104],"reals,":[54,100,146,159],"and":[55,78,160],"particular":[57],"c.e.":[59,68,99,105],"reals.":[62,138],"We":[63,93,117,139],"show":[64],"that":[65,70,95,162],"there":[66],"are":[67,71,107,112,148],"reals":[69,106],"not":[75,101],"random,":[77],"provide":[79],"new":[81],"characterization":[82,121],"terms":[89],"prefix-free":[91],"machines.":[92],"prove":[94],"unlike":[96],"all":[102,111],"Turing":[108,115],"complete,":[109],"though":[110],"high":[114],"degrees.":[116],"use":[118],"machine":[120],"define":[123,140],"\u201cSchnorr":[127,144],"reducibility\u201d":[128],"which":[129,147],"allows":[130],"us":[131],"calibrate":[133],"complexity":[136,153],"class":[142,164],"trivial\u201d":[145],"ones":[149],"whose":[150],"segment":[152],"identical":[155],"with":[156],"computable":[158],"demonstrate":[161],"non-computable":[166],"members.":[167]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2022-05-12T00:00:00"}