{"entities":{"Q2695266":{"pageid":2706010,"ns":120,"title":"Item:Q2695266","lastrevid":79146515,"modified":"2026-05-06T13:15:05Z","type":"item","id":"Q2695266","labels":{"en":{"language":"en","value":"Limitations of the Impagliazzo-Nisan-Wigderson pseudorandom generator against permutation branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7670447"}},"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":"Q2695266$D69B4788-01ED-46D5-91DD-597B17A88231","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70bb4264ad165270cafa1a618f34038c4a9228a8","datavalue":{"value":{"text":"Limitations of the Impagliazzo-Nisan-Wigderson pseudorandom generator against permutation branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2695266$4F25EE25-5E7B-42CC-B77D-1605C8271B6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"732fd02f219eb6b498a5acbd9aca854248310a4e","datavalue":{"value":"10.1007/978-3-030-89543-3_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695266$F5FD1D8E-3DB5-45A5-9DA5-A32DF770CFEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b1358bdfb70143a0f7341ec37409af5045d5d5","datavalue":{"value":{"entity-type":"item","numeric-id":2695265,"id":"Q2695265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$1E94B2BE-B402-4FBF-8965-1F57CFB83515","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":"Q2695266$B6DC5FA5-C942-4D96-8D5C-9B3169306CCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55ec59bb5a9318d90bccd7149395feea6793e4e5","datavalue":{"value":{"time":"+2023-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2695266$93BE7EF7-342C-4002-8C65-9024BC309721","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695266$A26E75BC-CE98-4038-A306-C6BF9CC5FDCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b1657bf37b23383bb3bc409171c7d3c3ad026a5","datavalue":{"value":"7670447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695266$337A2892-0C58-4F5B-9318-D632AE12D2D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695266$5ABE72CE-3843-47CA-83CC-D4BCC3B9EEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad18d9edf12072a77aae408d00cb0026f342f22","datavalue":{"value":"space-bounded computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695266$269BABFF-D47B-435D-8611-CDDE308ACAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05be6754d4964f25be10115147d1ff0acee655b9","datavalue":{"value":"spectral graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695266$26FDDD76-5CE2-48B1-8A4B-03FAA3AD05FB","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":"Q2695266$853CCF01-25BC-4069-9FFE-16B1713ECE99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7579d85a83a065a5dc0122fa5972322cdf29ee9","datavalue":{"value":"https://doi.org/10.1007/978-3-030-89543-3_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2695266$D2046FB0-208D-4FDF-ACE7-41456B0E6585","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d1c855569b696d0542e60434df943a8dbfd44b0","datavalue":{"value":"W3208154583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695266$0D4975CF-DE05-4703-87C3-79BF5DEF5EBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e46e37ed3c69d82c28fa856110fea41a3f02c","datavalue":{"value":{"entity-type":"item","numeric-id":5230302,"id":"Q5230302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$C8C884E9-44F1-4CA9-9B92-C20B5C344EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbc8a63364718213bd1f348155f7d40d7b87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1201152,"id":"Q1201152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$FC45CD37-B9E1-4483-BC1A-8B3B8DDB0F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219fc8d8a8f1f2af1df5237d547bb260a65f96d8","datavalue":{"value":{"entity-type":"item","numeric-id":6115379,"id":"Q6115379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$87451E6F-EE3C-4B33-97FB-5846E757233A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd90c62d285ef1dd0336b1cb8fa2d059a89eed0e","datavalue":{"value":{"entity-type":"item","numeric-id":5092476,"id":"Q5092476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$E4C42B4F-0017-4D76-821C-31E165104712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2226c3d65ff34d11404454cf7dd079285129cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4372785,"id":"Q4372785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$4E70CF8B-CB6A-400B-A7B5-6ED9F0BF8BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9121f38555160cc95d25bb0842247ad2e7de7cce","datavalue":{"value":{"entity-type":"item","numeric-id":3225163,"id":"Q3225163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$F62553A0-B3D4-4123-A94B-C347C6241D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddd5c254fab686780e9e59fda0a6375b9061ba22","datavalue":{"value":{"entity-type":"item","numeric-id":5470719,"id":"Q5470719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$4CAE1512-F42E-454E-BC3F-6CB4F6632B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964751b09f5927347b2ac2721901caae13e59b66","datavalue":{"value":{"entity-type":"item","numeric-id":3455212,"id":"Q3455212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$722BFAA9-408C-4CB8-9FBA-27B13933053F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e3d3d24287f84026b18c7d7f089f2af32d2982","datavalue":{"value":{"entity-type":"item","numeric-id":2817628,"id":"Q2817628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$DFC47393-CD0A-4D27-9766-92802BE9763B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f087a8838156061f170b9edb2f70f769710e442","datavalue":{"value":{"entity-type":"item","numeric-id":5419096,"id":"Q5419096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$6C86720F-DB48-4749-A162-15F48C22E8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4c89337e28938905d7622962bdbae9cfaec8e7","datavalue":{"value":{"entity-type":"item","numeric-id":5479383,"id":"Q5479383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$18A7663E-14A1-4785-8261-6E8434952B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc759260dc633ed9367d7c92a6857b926a5e36ab","datavalue":{"value":{"entity-type":"item","numeric-id":5212804,"id":"Q5212804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$59ECED00-65D5-4B77-A6EC-DBF8CBAB3618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdcedcbf4fcfe699f5f24c51d96bf9ae032cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$CA1D2F97-ADB2-4C47-8C71-8637CC39554B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5aca0501d3738b194148b89a4e4dd5e3fd37b1","datavalue":{"value":{"entity-type":"item","numeric-id":1915503,"id":"Q1915503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$F9132409-AAED-4220-B466-261A0FADA366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$9EBF622D-ECE3-4BF9-8CB7-E64BD793E2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06681d51f471b00209073f2526f494f2f045d7bd","datavalue":{"value":{"entity-type":"item","numeric-id":5479390,"id":"Q5479390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$3322A842-7DD7-4F96-9935-AE8BECC7B631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcdedd1b7ae9b589d95aa2d3c6b615d82f5bf1b2","datavalue":{"value":{"entity-type":"item","numeric-id":3579213,"id":"Q3579213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695266$FBBD3E81-4CA6-499F-A5B4-0FF5D90DCE8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728ac47ecde1a455e4b4a00189d3d9ba9ab955fc","datavalue":{"value":{"entity-type":"item","numeric-id":3359634,"id":"Q3359634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e703e4af839a86b9bc09a11dcd06def8e4f9fa","datavalue":{"value":{"amount":"+0.8701784","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":"Q2695266$D42F4D56-C534-4ECB-8494-45EAE97EF138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c1aec4a5f7b0566fff7c21ff3bca4c25797ada2","datavalue":{"value":{"entity-type":"item","numeric-id":3191575,"id":"Q3191575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c583def7bb365c00492a638306501eaad7065191","datavalue":{"value":{"amount":"+0.86674833","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":"Q2695266$D1C76CD9-5765-40DC-9BE1-574576979A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67aa791dc10a94c067c3d99ff3516652fb97c2a","datavalue":{"value":{"entity-type":"item","numeric-id":3190691,"id":"Q3190691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bab01e0ffb9590f01501de44192eb130ab56bed","datavalue":{"value":{"amount":"+0.86555576","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":"Q2695266$EDAF7A63-593F-4678-B6AF-9CC0363397AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2445f8b062769597af5cc9a6c4b127f7dac67b27","datavalue":{"value":{"entity-type":"item","numeric-id":5212804,"id":"Q5212804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0480bd09bffc85cee72fc64213328e04cd369b6","datavalue":{"value":{"amount":"+0.86127543","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":"Q2695266$314EFA8F-CAA0-45EF-A33A-629105BB1398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a0284ae657d25e26bfa1523023490c07a444d17","datavalue":{"value":{"entity-type":"item","numeric-id":2851892,"id":"Q2851892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa856b7bea797aa8ab75ca23e2ff13c75e2cfab6","datavalue":{"value":{"amount":"+0.84935474","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":"Q2695266$A1347754-4BD0-47C9-BCC3-E5A90CD2BACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5097bba6b030d842eb7be7745008b0e98e266cf","datavalue":{"value":{"entity-type":"item","numeric-id":1648854,"id":"Q1648854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e266ea7ea1a65619e03cb04bb49514416347ea","datavalue":{"value":{"amount":"+0.8482515","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":"Q2695266$AF26FE5F-1D8D-4BBC-98CE-AC9E734B05A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9eff6a00fb3f4207a3c1724407bf8d5c524ed90","datavalue":{"value":{"entity-type":"item","numeric-id":5053059,"id":"Q5053059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8993e46681cf95e2985887f136a1cc484480d2c","datavalue":{"value":{"amount":"+0.8465399","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":"Q2695266$18424E6B-976A-4446-BF48-605B5A6C8D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab024f3a3ac77e177e473f57f42c7e549318a02b","datavalue":{"value":{"entity-type":"item","numeric-id":5130845,"id":"Q5130845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed0ddb71ca3c398bc78e2a4d71c4633f31b833b","datavalue":{"value":{"amount":"+0.8459797","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":"Q2695266$0F7C650C-9CD7-4ED4-8D65-FA3E5A97085D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c70be475e22555a40f3317951cca235278ee89","datavalue":{"value":{"entity-type":"item","numeric-id":3167416,"id":"Q3167416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca006b68d756c8c1c480470a148e418f37a25a1","datavalue":{"value":{"amount":"+0.8435006","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":"Q2695266$391FEC04-70BA-411B-8785-E0A8CED1C843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e615d92b827c18de366e173d110b7d5e460ac86c","datavalue":{"value":{"entity-type":"item","numeric-id":6090916,"id":"Q6090916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58bec37dd79eca6890ecb9b6a98a885dd445af51","datavalue":{"value":{"amount":"+0.8429525","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":"Q2695266$546D7F2B-B4AF-46D5-B441-4666C3FD2180","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Limitations of the Impagliazzo-Nisan-Wigderson pseudorandom generator against permutation branching programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Limitations_of_the_Impagliazzo-Nisan-Wigderson_pseudorandom_generator_against_permutation_branching_programs"}}}}}