{"entities":{"Q3334987":{"pageid":3345695,"ns":120,"title":"Item:Q3334987","lastrevid":45978529,"modified":"2025-12-21T05:51:54Z","type":"item","id":"Q3334987","labels":{"en":{"language":"en","value":"Towards separating nondeterminism from determinism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3868615"}},"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":"Q3334987$674E03E3-AB62-41C3-8545-037B8A0B25AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"927fa8ec1b1a5b9a03185bcaf8120e123546e831","datavalue":{"value":{"text":"Towards separating nondeterminism from determinism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3334987$B3B4BD4C-7408-4758-90CD-65EC8D3E17C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4477fefeb3f6dd83c248890ac7f67e2023413340","datavalue":{"value":"0545.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334987$15935604-64DB-4480-8F8B-D357FEED05C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33ae8d088951cc56058a9b55e15117200c565dad","datavalue":{"value":"10.1007/BF01744432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334987$0A881D4B-66D5-4545-94DE-865404014317","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334987$4CC6DE6F-D073-44DA-8BDA-DD29BD05FA1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3334987$B5AA2152-0086-4712-89D8-EEBEA6275C2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334987$D70F7249-49A3-49B1-82A6-C1355D09A8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334987$E0A000EC-2B54-4DF7-8C13-E8607B9B6D0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91d07e6dc70a452200ec9bb5546313a2fc77654c","datavalue":{"value":"3868615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334987$19979077-4BBC-4890-A91D-FDE2C02CA82D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da093648aa761683d4b2ee060bb162dac3471bfe","datavalue":{"value":"nondeterminism versus determinism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334987$CF1B433B-224A-4B04-9E18-53275CD396FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f072d60b7ba7b6fea61aa1e2ac31a74eda956427","datavalue":{"value":"well-behaving functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334987$645288FB-49CF-4394-8A54-3A9C13BE909D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bf2ffdd318397d50b806a387f3313d141669a47","datavalue":{"value":"nondeterministic multitape Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334987$4EA17F04-A245-4FBA-8292-43F409B76CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2475565aaa5c0f63a4fa24072ad79afc3ff7a73d","datavalue":{"value":"polynomial time alternation complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334987$E8FC3C2A-F3CE-4053-AEAE-B61AF1DC1C53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fd1dfe1d91df455619b1246ffef8f41c1d7bde","datavalue":{"value":{"entity-type":"item","numeric-id":1356891,"id":"Q1356891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334987$9B6A2AAE-B8AB-43F3-A1D2-DE977CD17079","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":"Q3334987$F324F874-C8A0-427D-B7C6-4E973C5E343E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d1f99209118318c5224afcbafe9d76aa7f8425","datavalue":{"value":{"entity-type":"item","numeric-id":1155607,"id":"Q1155607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334987$C46C1E8F-8A45-48D3-9595-BEE57799C288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334987$4F1001AC-894D-4CFC-93BA-30382DE1EE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc43c30cb36c93faf5938e583d3f64b490e4f521","datavalue":{"value":{"entity-type":"item","numeric-id":1394124,"id":"Q1394124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334987$E85C5C6E-2BCA-4527-B8EA-6CB69E72C044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334987$3DBE4EC1-7629-48D1-9E0D-05442CE982B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e876a74df4c5afd434282460ace786203847bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4131020,"id":"Q4131020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334987$75A2C527-CCC8-475C-A869-2B8EAF38E78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7dfd09693191dadd4557c3575407afe38818cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5658032,"id":"Q5658032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334987$23409758-7039-4636-A280-A803B514671C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d4c4a5b30f20d858f939f5f700907f81149fb1","datavalue":{"value":{"entity-type":"item","numeric-id":3334988,"id":"Q3334988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334987$0857CC94-7426-4C63-9AE9-AB5A93766449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd15c28f5ef520130bce603b2250150839dfad6","datavalue":{"value":{"entity-type":"item","numeric-id":1146515,"id":"Q1146515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334987$1FA6AC99-84CC-40BE-875A-62C4A1A89D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa3509d9f06ec4df95ecd24c3af4d08a0a2110c","datavalue":{"value":{"entity-type":"item","numeric-id":5672171,"id":"Q5672171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334987$F90E8D0F-325B-4063-9ABB-5BF62E53390C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af525ea1fd445c05898a9991b61369483b6c7c29","datavalue":{"value":{"entity-type":"item","numeric-id":4142696,"id":"Q4142696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334987$601011E3-3114-440C-BFDA-083AFAA80B23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3ceb8829b4ff2cab7ed956fb91ed1d39685d8c","datavalue":{"value":{"entity-type":"item","numeric-id":3316559,"id":"Q3316559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5e261026d3d484eda9c4ac56d896166292272b","datavalue":{"value":{"amount":"+0.90208703","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":"Q3334987$4339A596-883E-40CC-9E42-83CFFE8ACD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e5348567182df9650adebc301e6848be4fb0e4","datavalue":{"value":{"entity-type":"item","numeric-id":5186712,"id":"Q5186712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e562b72496560f9922f1f7214917f67dcd2a06","datavalue":{"value":{"amount":"+0.8929789","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":"Q3334987$CD70E0BF-5D37-4283-AE7A-F59C2766AC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385ee0ef0c664824e058fab341dd7acb904453fe","datavalue":{"value":{"entity-type":"item","numeric-id":3522904,"id":"Q3522904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3237147b6cfc56161fef38510b47911759ec3af1","datavalue":{"value":{"amount":"+0.89217454","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":"Q3334987$1316A634-B849-4B51-A481-E6009EF3B998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6b8d882bc2d0b7d7d26e8867c6e615d3de6d5f","datavalue":{"value":{"entity-type":"item","numeric-id":5479166,"id":"Q5479166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041ab29fb47e03b78734e6c96c3939cee20d8fcd","datavalue":{"value":{"amount":"+0.8791966","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":"Q3334987$FC927EA0-5F12-4987-9CA8-58065D57E872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32cb4b5f0532b75decb2764746e0c41e91ca9408","datavalue":{"value":{"entity-type":"item","numeric-id":3745259,"id":"Q3745259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c38791826984131f4b7eca6b26342f5306b927","datavalue":{"value":{"amount":"+0.87577116","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":"Q3334987$A21AAA9B-9704-47E5-9570-49F65ABBF7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b0a76d7e795879886089698bd93f6c363ef87d","datavalue":{"value":{"entity-type":"item","numeric-id":4943859,"id":"Q4943859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0d075693fdc0b3800ece8d59cf124ba45bf27b","datavalue":{"value":{"amount":"+0.87315786","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":"Q3334987$BA6BE670-75F3-4FD7-AA69-9D4754E4EAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb6b93ab40bb81e894b834e31ad5c3c920e0997","datavalue":{"value":{"entity-type":"item","numeric-id":4035683,"id":"Q4035683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"826985ec63352228e36b828eb778620c14428ac3","datavalue":{"value":{"amount":"+0.871693","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":"Q3334987$E767D575-B2EC-4755-A0C8-0E82BB3B5944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913b934a4b1a8db05c5f09f3ba95dd962260fbf9","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c4854dbfe64bebaf4d33c99c37fd9bc31a31a6d","datavalue":{"value":{"amount":"+0.87169284","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":"Q3334987$CE44F8A3-5452-46B3-941F-DB5A8BC35D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f6d4f81f13b7fc2311c5212749f749ab0828b4b","datavalue":{"value":{"entity-type":"item","numeric-id":3119282,"id":"Q3119282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec96fb8ff75e859100554ff711bb51f51aa3e78","datavalue":{"value":{"amount":"+0.87091154","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":"Q3334987$30F1E1B5-698D-4068-97FD-EBB440D22B52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3334987","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3334987"}}}}}