{"entities":{"Q4630263":{"pageid":6659845,"ns":120,"title":"Item:Q4630263","lastrevid":53402114,"modified":"2026-01-24T21:52:20Z","type":"item","id":"Q4630263","labels":{"en":{"language":"en","value":"On randomized versus deterministic computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7045116"}},"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":"Q4630263$DA49DC30-4BCB-49A1-B6A2-BCE8A233F298","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c493a19df195d1c261277638a18d2471808026b","datavalue":{"value":{"text":"On randomized versus deterministic computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4630263$7E2BABAF-2CA2-4E88-AD57-4E8FB84EFFF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f32315f94ee52c2dfebe6662ed44e9559f5671dd","datavalue":{"value":"1420.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630263$665D9F4D-A365-4914-A2E7-10921A5724AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dc83984343a7ad11d125b8651b8fd3b862d36ce","datavalue":{"value":"10.1007/3-540-56939-1_75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630263$4B27CC59-B171-4514-9D20-63E471BF217B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a3d486a0a5e9c04356e44a95df1b5464ac466","datavalue":{"value":{"entity-type":"item","numeric-id":1094873,"id":"Q1094873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630263$B8571E21-98E8-430F-9A36-AD168767E80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630263$2FF67EE5-A0B3-47CC-9D08-5DED9D4AF10C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630263$F7EF030B-0F3A-4A2B-8BC5-AB153D2E2658","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b94f238f3a59f4446a7a7f663c3bfff3dc2ed3","datavalue":{"value":{"time":"+2019-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4630263$185C1110-F5B9-46A9-BC88-A176E8933782","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630263$4F212C5A-358D-4471-84AF-D95AE17DD1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630263$6BC46E38-E707-4BD1-A2D6-59EA25DB672B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630263$58059351-8E47-42E5-935D-BDDDB0E41345","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f608f866b7eac966b3ac8fde1f0cd10df32c006","datavalue":{"value":"7045116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630263$4C8C7B84-4D9F-43CF-9B51-EC4E8CCDD60F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c6ee49e1cd0c3763018bc7791af0765a130d09a","datavalue":{"value":"random oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630263$9D3DDF09-6BA9-4651-B111-49BF4C9E079F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dd6138e4c54cbb9b0e37f97b8864f20668f7a94","datavalue":{"value":"deterministic time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630263$2CD20A19-8AB1-4F39-922B-B2B9C603BA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1c0db946957f1aebfe16e78bc0d7955df88d288","datavalue":{"value":"oracle query","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630263$F1808EEC-94F7-4019-B99D-6C65132EAEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630263$FF01600F-6421-4F3D-8765-AB27B9451C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b24f1aa6cd117f8c401d3bedaa0f98cd20ebd7","datavalue":{"value":"oracle machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630263$2EB41247-5185-426B-897B-C5C210F3FF43","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":"Q4630263$00CAA61B-EBC7-491E-B1C1-0BB6B462BD89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fddbdbefc7ee180de6af47baa93f20de0ce9ba5a","datavalue":{"value":"https://doi.org/10.1007/3-540-56939-1_75","type":"string"},"datatype":"url"},"type":"statement","id":"Q4630263$31F68273-BF40-4796-8882-A9057010DB0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71306b44142c7fb802a927aaeff3df1add9f5e01","datavalue":{"value":"W2913308506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630263$10DF85B7-77E6-4DB7-BB52-17E935520A39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9395589d3ccfd2fc30eadbef3ee93f2d5f6141","datavalue":{"value":{"entity-type":"item","numeric-id":3355230,"id":"Q3355230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630263$AC0984D5-E8CA-4223-8AE9-CA4F40C87B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630263$17D8F5F3-4D41-4957-81C6-900CAEB3A660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23315298ef0e80912439a7e49387456790499caa","datavalue":{"value":{"entity-type":"item","numeric-id":4527045,"id":"Q4527045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630263$8ED7A2B8-62EA-42D7-A3AF-AC60DBAD5B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4160581d4aaefdde616ac4c6be9092fc18e64d0f","datavalue":{"value":{"entity-type":"item","numeric-id":4195937,"id":"Q4195937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630263$2C9E2017-4CAF-4836-A156-3D6CD0672090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c568fbb12fc5452c9699a0a3e0159154b2a6454a","datavalue":{"value":{"entity-type":"item","numeric-id":4385525,"id":"Q4385525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630263$7D294A39-A0B0-484D-B624-881B5BD109E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83904af4ce7c3045229ccaec38d75eff59e768c","datavalue":{"value":{"entity-type":"item","numeric-id":3323851,"id":"Q3323851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630263$2FF4189F-030E-4C86-AD10-BF7E02AEFB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755dafed35d8d15bdc54a6121897628943b453a7","datavalue":{"value":{"entity-type":"item","numeric-id":1094874,"id":"Q1094874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630263$2CA2EFEC-1868-430E-BA7C-4FE810060F1D","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":"Q4630263$38F4FB56-9EE0-4B2E-9462-6E0449E017D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c72aba4f754fb3aee58df56c633c6e4b5ddbcd5","datavalue":{"value":{"entity-type":"item","numeric-id":3718150,"id":"Q3718150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630263$EAB0B753-EE6C-4C10-A115-9A599E964473","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe386459c80115949dd423bfb96e042dead5205","datavalue":{"value":{"entity-type":"item","numeric-id":1365675,"id":"Q1365675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d098a0790a74988f4651d35b613861134d1f08","datavalue":{"value":{"amount":"+0.9949991106987","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":"Q4630263$68EFAC71-AE9F-421A-A9E5-EA9BA5A7465D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7435de6857c43ecd827d06ca59208a8a054d8ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db6ac16073ad4f9a039daa3683cdc18caa2877f","datavalue":{"value":{"amount":"+0.9946392774581908","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":"Q4630263$CDBEBD0A-433E-4941-BF20-16EEC57F5397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45727e5b95f635c2045ee0882354426b68b9872","datavalue":{"value":{"entity-type":"item","numeric-id":3765250,"id":"Q3765250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f8998f8b9fe87bb47b10e522e8cc584546c10c","datavalue":{"value":{"amount":"+0.7946750521659851","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":"Q4630263$8F5C45FF-7860-437C-8F35-CCC8D1F36AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d41dd93c8d209c204cb7f9c7f48d27f266d7b9","datavalue":{"value":{"entity-type":"item","numeric-id":5047164,"id":"Q5047164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8db544716cff763c270f7736de229f738800913","datavalue":{"value":{"amount":"+0.7823762893676758","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":"Q4630263$CFC2993B-85A2-4C98-AB98-8D453015C851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9501be0087701c203b2ca0bf71db7819703b7202","datavalue":{"value":{"entity-type":"item","numeric-id":5286848,"id":"Q5286848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de4f8e8b8611eb63deed23da4d6daf659a9bd8f","datavalue":{"value":{"amount":"+0.7752547860145569","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":"Q4630263$03CC9129-0DFA-4C9D-8F88-95843E9FB1FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4630263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4630263"}}}}}