{"entities":{"Q3750121":{"pageid":5780027,"ns":120,"title":"Item:Q3750121","lastrevid":51669062,"modified":"2026-01-19T09:25:43Z","type":"item","id":"Q3750121","labels":{"en":{"language":"en","value":"Relativizations of Unambiguous and Random Polynomial Time Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3986644"}},"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":"Q3750121$BE5AC684-F445-42C2-916B-CEEB005C21CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c512d47bac87938f42a26cfd3d3a2813aa588763","datavalue":{"value":{"text":"Relativizations of Unambiguous and Random Polynomial Time Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3750121$4EBBDDB0-8660-4574-A464-13C8B25AE04B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cba67a54b87203b20e51011ef1cec2c5df30489d","datavalue":{"value":"0609.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750121$6D63719E-668F-4081-B72D-A67552B7ED5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24148be763c62e78252ceeda1bf9b3d68c6cae5a","datavalue":{"value":"10.1137/0215035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750121$A599C7D6-EFD7-408B-81EC-F1ECB659CB82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b8a9a0c94d22fb10ccafd435d6be2908538643b","datavalue":{"value":{"entity-type":"item","numeric-id":756421,"id":"Q756421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3750121$A44D8013-C9E2-4E50-AF8E-51F2951E98E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42ff70c6d498eb28b28ed5389d557df832bc8faf","datavalue":{"value":{"entity-type":"item","numeric-id":3316591,"id":"Q3316591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3750121$74C88088-ACB0-421A-B284-C5661878B9DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3750121$6B01E175-AC3B-4327-82A4-F2AD09163451","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3750121$4FD92D3C-DBB4-48C7-B9A8-CDEE34CAF819","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750121$1727F942-6279-4486-916E-BDDA057B16E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750121$5B582433-E199-4A48-8583-65BC838885D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750121$38DAE61B-28B3-4D35-B5FA-A2E486C5FE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750121$8646F57B-6F6E-48C8-AF3E-3B41967C0768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750121$DA1C1BE4-BB16-4D26-B30A-0C0583EDD367","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79d2980170ff7522536c1b1aaa0b0b2358f79d6c","datavalue":{"value":"3986644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750121$4BDC4837-7A91-4006-BC78-C3FD801BCE0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cb3ad9c991e0866711f69a803317191c63e3e2a","datavalue":{"value":"relativized complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3750121$154488A7-5349-47F8-BB39-57A00E4FBD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42189d32b015dd2ac72b13e432b0dc35b2b55c85","datavalue":{"value":"random computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3750121$1B7D6D9E-6D0E-43E4-B0BD-C1589BF66AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ac88544a7f524b565029b8a635538c8e2fe66","datavalue":{"value":"unique solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3750121$02E3F996-ACAE-4671-A4FC-800D6C9C3922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ffb1534e6cb0fd5ac9e35b1504b18f751db04f","datavalue":{"value":"immunity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3750121$03E934D3-D9EE-46C9-9AF9-DA4126CC0E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3750121$B11A0584-8169-4A51-B1A3-297F7D6C12CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4671352a659f914791d87cc8cc9bcb51313c06d","datavalue":{"value":"public-key cryptosystems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3750121$36905C5D-6101-4236-B9E7-E25158BA4E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"160feeadfc9c08645a4588fa61786d80b67774f1","datavalue":{"value":"recursive oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3750121$B13F82EF-EA13-4E95-BBDD-BF4F355FCDB6","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":"Q3750121$DC8A4CE2-3256-49A5-9EF5-1C0740CF26BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1345871bf0684a4483565aa7ce2b445ed81e3b86","datavalue":{"value":"https://doi.org/10.1137/0215035","type":"string"},"datatype":"url"},"type":"statement","id":"Q3750121$5EEA86BA-2E37-4F8C-8176-7ADB86EF56EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"338b767503564218ea82d10d217dfa2e8f613617","datavalue":{"value":"W2042291172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3750121$839055BD-9A0A-447B-9EB5-708EA05A722D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9031b73ffb0f4c256e887d2438ff51cf9e7d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3761699,"id":"Q3761699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"102642dd32acd3ef6408e2dffd3e0cc8da72becf","datavalue":{"value":{"amount":"+0.9071204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3750121$9B678343-EAB1-4713-B81A-CB37A5F94558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f7667550558b98dc3cb8ffc54a893a7c13b8a4","datavalue":{"value":{"entity-type":"item","numeric-id":1186606,"id":"Q1186606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e372606fdd4978251e646300d7c3a08fbb357e85","datavalue":{"value":{"amount":"+0.90506566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3750121$C585D39B-D0A9-4A25-A20F-C8F48F053D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de9d140423590429b3a72ad20d59f04c903651f","datavalue":{"value":{"entity-type":"item","numeric-id":918200,"id":"Q918200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56cb4d79eada66b044a6f31f81f15068307771d2","datavalue":{"value":{"amount":"+0.9041638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3750121$2DB26294-9A5A-4F7B-B475-D5344D63FE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858c2762706db7d04479573b979ade5052eeebdc","datavalue":{"value":{"entity-type":"item","numeric-id":3220570,"id":"Q3220570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f1fad101b279dfdb6d0c06d4bf7da34afb2dde","datavalue":{"value":{"amount":"+0.9013944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3750121$CF66C961-0CF2-455D-8813-B182246C962E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a4a9e9f5e8aa25df337aefed053db314f25aba","datavalue":{"value":{"entity-type":"item","numeric-id":4723714,"id":"Q4723714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480c417f0d365f165be8bc89078a5ce465f0672b","datavalue":{"value":{"amount":"+0.8997372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3750121$4D2E9784-8022-4907-9881-9F7CCC694A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83d8849007d8e6e9ff6daeb664b56a973654e0d","datavalue":{"value":{"entity-type":"item","numeric-id":3026342,"id":"Q3026342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f175f7feaf20341ac0076404a80158cb85d94b","datavalue":{"value":{"amount":"+0.89851826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3750121$B23ED743-30BA-4781-8DE6-87A4D92CA30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25df268ee3090f9625a7d2f9fd358d49c422bfd","datavalue":{"value":{"entity-type":"item","numeric-id":3830526,"id":"Q3830526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944894944ec30162ddbdc45962ec6e9f3b5c08cf","datavalue":{"value":{"amount":"+0.89747155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3750121$A8ED795B-E8D8-4257-B58B-1AEDF2C6FB64","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":"9154e351a86baeeefbdeb182358694b4452cfdc4","datavalue":{"value":{"amount":"+0.8954017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3750121$A2326F88-0D23-4AF2-BC73-C93611019ACF","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":"c52b48798f6fe72bc36572dce73e5a34a5da67d7","datavalue":{"value":{"amount":"+0.89349306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3750121$2A7E8DFA-7385-4419-9A2D-B7B718C74194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9ae2680c645aeb19f7983cdf2a97301e255519","datavalue":{"value":{"entity-type":"item","numeric-id":5151221,"id":"Q5151221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7278acc0ae69d4b9f6d17d406890ed099c9f3b","datavalue":{"value":{"amount":"+0.89286304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3750121$CA6ECE30-D897-4D74-86D6-FFFD8B8A4DBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3750121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3750121"}}}}}