{"entities":{"Q5470719":{"pageid":7500278,"ns":120,"title":"Item:Q5470719","lastrevid":41774324,"modified":"2025-05-08T04:30:44Z","type":"item","id":"Q5470719","labels":{"en":{"language":"en","value":"Using Nondeterminism to Amplify Hardness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029556"}},"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":"Q5470719$61AB870E-F450-47A1-A5B9-DB150CF2E52C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b26071cc1dc89209ade19178c59dc62b9f01410","datavalue":{"value":{"text":"Using Nondeterminism to Amplify Hardness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470719$7F31F02C-CF25-4DEA-9B42-B54CD6FF68EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"608b36108b8695cd3c2c86bfcd1124927bc84e41","datavalue":{"value":"1096.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470719$FAD49B27-A991-41F9-A1E1-AA5C1709A9EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"366bfd839cfee8a78f7e05ab29bef65ad4521885","datavalue":{"value":"10.1137/S0097539705447281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470719$CB8E54BE-BE6A-49C8-B402-06994ECC561D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d43174add775c8be6cca3aaed6db08a5527503d1","datavalue":{"value":{"entity-type":"item","numeric-id":937193,"id":"Q937193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470719$1FB7A381-7EF6-4613-A279-5A34EF5DD221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90686eacaaafeb9e6cf70d8234be0660017dcb65","datavalue":{"value":{"entity-type":"item","numeric-id":261364,"id":"Q261364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470719$3858AD93-B721-4B61-907F-DA0530BEFB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f5ef0bac548ee8bf8b517109d771301fbca7df","datavalue":{"value":{"entity-type":"item","numeric-id":383730,"id":"Q383730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470719$AEE3D547-A694-4877-AAD6-1542BC09B13B","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":"Q5470719$6930B19B-733D-4A6C-A1D3-6C5069C395FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470719$69BA1CDF-C0D2-4BEE-A223-382A42BA3C47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470719$CC239878-B55D-4B49-A512-305AFE771FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470719$8248BD4A-A6B0-480E-BCE1-0AD00FBDDD3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a310d9f95dfac5294c63f37ee6fd7c4b0f835995","datavalue":{"value":"5029556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470719$D3EB4A5B-6B81-41D2-B6B6-63E37EC48C54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470719$48F3BB89-A508-40F9-8A7B-DC5831E1E6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb844181195893589e16e640c807c1a4d3b49d9","datavalue":{"value":"hardness amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470719$0E946659-1E7F-4EC8-BB14-7B82E10E92FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64d02af1f28aa482cf9c0b7b634bda8885ea2c3c","datavalue":{"value":"pseudorandom generators for space-bounded computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470719$CF7BAB34-1942-40BC-BB40-04E2C7286F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40b7bc5f9beceaf2a61e74c29bd6159ed192d289","datavalue":{"value":"noise stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470719$DF58A82C-A4BF-4706-931F-C5ECC0127E84","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":"Q5470719$B7C73A97-4453-4726-AA99-D29D3CAACA66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e62a346cd6900711feeb3f05045651d02c10a42","datavalue":{"value":"https://doi.org/10.1137/s0097539705447281","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470719$8F074DF4-34E6-43ED-80B6-2E669FD30B1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5bddefbc07b5a80a521202fd5f162c4a2050844","datavalue":{"value":"W3021570316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470719$EA944E3A-AEEF-4164-9A35-711A7B3E49C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1d5990cfd2267bcdc8649f987ea1e8d700692c","datavalue":{"value":{"entity-type":"item","numeric-id":3580969,"id":"Q3580969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470719$546E5D3A-85D3-4E9B-AC86-EADF793447EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08f6a025b81b5e39f694bdccb375e6b718a88a5","datavalue":{"value":{"entity-type":"item","numeric-id":619904,"id":"Q619904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e816ba8ce4c9ff17945c5e029d227971a91497b8","datavalue":{"value":{"amount":"+0.90922064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470719$39301819-9489-448C-BF1B-E809F8EAB438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a61148c59a527d6e2f734b596aa8599121422c3","datavalue":{"value":{"entity-type":"item","numeric-id":5917544,"id":"Q5917544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05e843dd980f9de329039f591bfc3449f36542f","datavalue":{"value":{"amount":"+0.89265335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470719$A2A2631F-E44E-4B35-876C-0A57B24CDD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5198c460e8ec2329cffd73c51e9fddc665e45a","datavalue":{"value":{"entity-type":"item","numeric-id":2875135,"id":"Q2875135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a178379d68ade4a54a84cf9697500da990580f4","datavalue":{"value":{"amount":"+0.87853736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470719$3CC9ECD2-D446-49CC-A1F3-3C97E5CEC49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a559ac7990ebe63e2c23bfb4470fe82a88cb853","datavalue":{"value":{"entity-type":"item","numeric-id":3604852,"id":"Q3604852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b2bf50863baa723fae83dbb7c4e58326e5acd7","datavalue":{"value":{"amount":"+0.8742478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470719$A16C73B2-DE3F-40E6-A66B-E9A71D2E0918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad39c1e01e409f34afabe717467429f897281d3","datavalue":{"value":{"entity-type":"item","numeric-id":3581414,"id":"Q3581414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e9998a6e80577a8657a59123e5215397068c16","datavalue":{"value":{"amount":"+0.8731513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470719$CD13EDF9-7F87-4A68-A726-E66C88FCA6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67500a3ef9b1ea7ec4d6cdc32d195bacdc9d7dba","datavalue":{"value":{"entity-type":"item","numeric-id":4337644,"id":"Q4337644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d9a8075a6b485dbd29a678a348c78071248d9d","datavalue":{"value":{"amount":"+0.8638424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470719$D3CEA75F-3CD5-4A8D-A7DA-E10920A243EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570af33c65e718ba3100773cbecfd2b03fd090b4","datavalue":{"value":{"entity-type":"item","numeric-id":4501542,"id":"Q4501542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb76dcdf64a70acf1302ea02e7421ba8ad620707","datavalue":{"value":{"amount":"+0.86281586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470719$A82C9630-B9D8-4459-B558-BB2F6E2DB543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c410a695cc71bfa663b9d771aa78a9ed90044c8","datavalue":{"value":{"entity-type":"item","numeric-id":2891501,"id":"Q2891501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9bed4d308c374453a8dbe3d445d74614b03ae20","datavalue":{"value":{"amount":"+0.86268145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470719$734824D1-28E1-4C0B-89C4-8D190B07B9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecce36155022311b93d69f886b5330d281203e2e","datavalue":{"value":{"entity-type":"item","numeric-id":4474212,"id":"Q4474212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759beb943610adad141c33ab782ee0db5230ff8e","datavalue":{"value":{"amount":"+0.8619061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470719$8333D9D7-C09C-46DB-892A-92DC3C587E49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470719","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470719"}}}}}