{"entities":{"Q1185002":{"pageid":1195751,"ns":120,"title":"Item:Q1185002","lastrevid":66791631,"modified":"2026-04-12T12:53:09Z","type":"item","id":"Q1185002","labels":{"en":{"language":"en","value":"Separating complexity classes with tally oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 35434"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$637CA662-C9A9-46AF-ACFD-38ED53C1D960","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e96a76351f853291a128d143df8dba9aa40b734","datavalue":{"value":{"text":"Separating complexity classes with tally oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1185002$0E0C2833-EBBD-40A3-86FC-2CC1C8C2F07A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eacd9cbdec3bf434e4a7b36d21187c6df62ba4eb","datavalue":{"value":"0745.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185002$BBAD58D6-55FD-469D-B587-6336B8EA4C8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa3547d1863f9770d8a298954dc92292c9804b60","datavalue":{"value":"10.1016/0304-3975(92)90318-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185002$62BC56F6-6B1A-41D1-89FF-2AF2E685DE54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d95e7dbc150c85440a06f8414d1095989ec277a","datavalue":{"value":{"entity-type":"item","numeric-id":1185001,"id":"Q1185001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$285C2ABA-D511-4424-8918-AF2FE5B7C4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$F6E2645F-A229-4343-A6FF-534823BBD825","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$35BF3084-C7AB-44A1-A45B-A8705825ACEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1185002$CF6DB957-3071-45F3-90B9-C6AC5DA093E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185002$6C3A51DF-7A2E-4B2D-A8BE-4232F25E86DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4538929f543dce14eb84549498d96698472ab91b","datavalue":{"value":"35434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185002$2A1FA21F-EA7C-42C0-9B16-AD7C08A38780","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185002$8E2A695C-E4E1-44BF-AFCA-FF007B9F70A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"410030c261dca875f8e9c8a7726e8c9d13422745","datavalue":{"value":"tally oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185002$03AE4F3F-F17C-4235-A352-792B3EB43285","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$82AD9EA9-BA52-4A23-97E7-9EF491081889","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$FB0F0188-7D00-40EF-AC61-C54E8E49D4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2442cd304ca15e12b5f8ba51add5ed8113be4889","datavalue":{"value":{"entity-type":"item","numeric-id":1821559,"id":"Q1821559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$D942C3D9-EFE5-40A8-A1B8-589031AD3FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20dbb88399b28648dc9d78bc8b7f00777d16b9fd","datavalue":{"value":{"entity-type":"item","numeric-id":3028343,"id":"Q3028343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$9887E4EE-2A7D-42BE-A195-B274F344662E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ae69f8ff95a1054d345672afc2549299a932f6","datavalue":{"value":{"entity-type":"item","numeric-id":3692867,"id":"Q3692867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$6A201886-E4BF-41E4-8EB2-8C84A8CF6950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ca8f46801fb73fcc4d85cdd2d57440488e9e10","datavalue":{"value":{"entity-type":"item","numeric-id":3030806,"id":"Q3030806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$7EF23DB7-3232-4E99-8461-63F950048E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9860f3c5dfee74445d2ad7aad78d34ca9493b71","datavalue":{"value":{"entity-type":"item","numeric-id":1894447,"id":"Q1894447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$139B122B-36C3-4AEA-BC8E-C87983B7973B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b8341f14615b169306046574a7b0720ccb03ee","datavalue":{"value":{"entity-type":"item","numeric-id":1200807,"id":"Q1200807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$96839C1B-1C6E-4E3B-9CE6-1C7E1DEAFC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff75a5c3f55653a07fb49e7c046bea77702f571","datavalue":{"value":{"entity-type":"item","numeric-id":3832043,"id":"Q3832043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$1F8F8A1E-BDB5-4102-BF7B-2EAD1DC7A6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ee1410bd306d6722cc2c176479c826bbb0715d","datavalue":{"value":{"entity-type":"item","numeric-id":3722415,"id":"Q3722415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$16B5F4C7-DC47-4902-BE4C-ACBF9F11C086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c8e782c7faada7490c62a5d559de59134161ed","datavalue":{"value":{"entity-type":"item","numeric-id":3812229,"id":"Q3812229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$D6A1589D-C5A0-4C7D-86A1-81C13A2B89F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$DE74DDBE-92CE-476B-B86A-0EE6774596B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7533da75866d2042bc11228fa06133c168e15a1","datavalue":{"value":{"entity-type":"item","numeric-id":2639055,"id":"Q2639055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$4BD7A345-2E6E-446D-AE15-F8158EEA83F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd07bc9a9b69ce8a80cf38ac60dbedf570ebf67d","datavalue":{"value":{"entity-type":"item","numeric-id":1109566,"id":"Q1109566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$A38B0B42-A944-4A6E-8BC1-D1EA132D142F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eda1f9e95f2d2aff794f725c89afa41928f9009","datavalue":{"value":{"entity-type":"item","numeric-id":1111385,"id":"Q1111385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$EA144EA5-84B2-4142-9F6C-AFD59B94322D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6381061321309f319640ed675da4e067fbcb4771","datavalue":{"value":{"entity-type":"item","numeric-id":914369,"id":"Q914369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$798AC7A9-90FB-44EF-9AB3-C6FF1D0E4DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc67edbb1677ad77489d6c17db913a838f0b011","datavalue":{"value":{"entity-type":"item","numeric-id":3696516,"id":"Q3696516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$7753F24C-D096-4433-BB3A-70B3CB562E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06e660485cbc895c0095c4f085a34cde29ca5c0","datavalue":{"value":{"entity-type":"item","numeric-id":3765250,"id":"Q3765250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$DCECD4A4-6ECA-4B36-ABA7-B6F24BAA5DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b63290b648ce715bc33e51300a85d8c5d78847","datavalue":{"value":{"entity-type":"item","numeric-id":3356300,"id":"Q3356300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$651FDE75-930A-4866-A6C4-F5994DD449C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d429f380799f6c0c15be647230cd0a7ab6a20061","datavalue":{"value":{"entity-type":"item","numeric-id":1822968,"id":"Q1822968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$13EFF14E-2929-4DB9-9208-EE23527B79CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9e97bb808371a3a6d9a49a0700ca457fcb589c","datavalue":{"value":{"entity-type":"item","numeric-id":908700,"id":"Q908700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$0C8DF3BB-6BA0-40AE-9183-621EFDD626C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a098647e2133258d563151bef051aaad7f30f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1055405,"id":"Q1055405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$EA0FA83E-A663-4E78-93FE-9A1CC7CB9D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade66df427687f4ec50eb2cfe400c9165af764e9","datavalue":{"value":{"entity-type":"item","numeric-id":3935473,"id":"Q3935473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$FBE34321-62FB-4668-A876-419FA9272B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317fac275ee29f42a5ca834b66c5ee7f076c89cb","datavalue":{"value":{"entity-type":"item","numeric-id":1109568,"id":"Q1109568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$BB1A98B1-EC42-48BE-A481-D60DD17D2743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb2c936121f4f1d6e6f7ab70089a797e73426bb","datavalue":{"value":{"entity-type":"item","numeric-id":3662618,"id":"Q3662618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$32479768-DD74-4577-B9D0-2AA3D5FB026A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693cec4f45e0a6b1388e0d0e8cad4312ce641d53","datavalue":{"value":{"entity-type":"item","numeric-id":912625,"id":"Q912625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$3848EA6E-C09F-4720-803B-A64541EDA059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$B57D5333-E96E-41EE-9D7F-E0F99EC5AE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f527009870fcf7573f42d3f4f5039928a6728916","datavalue":{"value":{"entity-type":"item","numeric-id":1069299,"id":"Q1069299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185002$AF0AE0D7-82D0-4BE1-9BAF-7873A560B131","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f167efd2f7f22b8c6657ab8fb42567b5559e2e17","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)90318-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1185002$F0D46D9E-1478-45BC-A91E-29AAEDAC8FA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"037aaa202ff359b1bac308c44502b16b2f7d4f3a","datavalue":{"value":"W2032491581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185002$C644E70B-AD9E-48F7-ACEE-685D1D15E038","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe5cc7e1bb59fd6f8a6e43821c36939cca134ae","datavalue":{"value":{"entity-type":"item","numeric-id":4856343,"id":"Q4856343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935275038c6438242ccda8013b003bd273ad86dd","datavalue":{"value":{"amount":"+0.8080869317054749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1185002$15D44DBF-F226-433D-B274-94BE52FA7FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d579338645f94840b2cc2251493c1c401c5f4c","datavalue":{"value":{"entity-type":"item","numeric-id":1199689,"id":"Q1199689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c595b324a501ccaca6fd5eb03ef2980ec8033a","datavalue":{"value":{"amount":"+0.8062459230422974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1185002$4EA89994-CEC6-4B23-8F7D-9D96D8066793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dac3c072741a3da1707fc78141312a1fbda7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3808082,"id":"Q3808082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87186982b3c330c1fafff2459bc9c602ba3f1f60","datavalue":{"value":{"amount":"+0.7823145985603333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1185002$460EF150-B542-4A9E-85EA-F7CA383F432F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed8fd0c39caf61307375325745029c9251b5bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3807187,"id":"Q3807187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066372c6888828e867003257f5c663a269a8ea6e","datavalue":{"value":{"amount":"+0.7785365581512451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1185002$BF52B002-869B-405E-B762-60B7CC1E2F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544db40841c358c98abf68ee3c9e5e3dcca81354","datavalue":{"value":{"entity-type":"item","numeric-id":1351504,"id":"Q1351504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa8b2eae7b1f73e92708d399edacf0bfffbbfe9e","datavalue":{"value":{"amount":"+0.7753689885139465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1185002$1D310BEC-C368-46F6-85DA-2C43CBAA8AEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Separating complexity classes with tally oracles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Separating_complexity_classes_with_tally_oracles"}}}}}