{"entities":{"Q3766849":{"pageid":5796755,"ns":120,"title":"Item:Q3766849","lastrevid":81083867,"modified":"2026-05-06T17:41:02Z","type":"item","id":"Q3766849","labels":{"en":{"language":"en","value":"On the power of two-way random generators and the impossibility of deterministic poly-space simulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4024787"}},"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":"Q3766849$508D89B2-E1AA-4F06-9220-53D79F058757","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91951970cc9ef079a707acc5127fc66d73ebc3ad","datavalue":{"value":{"text":"On the power of two-way random generators and the impossibility of deterministic poly-space simulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3766849$D914F4FF-1D6C-4023-9BEF-8304B1D53D1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20a94f291e34a2f201d03ca0f0ccf49199892105","datavalue":{"value":"0629.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766849$B148E60C-8954-45A3-84A5-A6D341CD72EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f7ea1dffba24f6274be17699e2495d80468ca44","datavalue":{"value":"10.1016/S0019-9958(86)80020-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766849$CBFA2719-D954-4E8C-B7A4-B965A7506C1D","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":"Q3766849$781933D2-B5E5-491B-8D4A-65B084CB694A","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":"Q3766849$CB692F44-BE78-4859-8D83-D8EAA1E58F7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3766849$8651D953-05CA-42D8-846C-A85A7E472936","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":"Q3766849$DC8039AD-A903-40A0-BDD3-5F3594E6CFB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766849$D0427999-B3D5-40D0-BB40-9190BCD191DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd00173d71d1e350f9edc5c384316ffb27facdf1","datavalue":{"value":"4024787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766849$7F0B7F60-903F-44D7-840A-A288DA74A4D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"897af795cdb6df118e5875dc521418f370a18aeb","datavalue":{"value":"two-way random space classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766849$3387B26B-C20C-43B9-8594-FB6F47AD4668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e80836e9705109274e75c57698c2193404bf523e","datavalue":{"value":"probabilistic machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766849$A439E588-75ED-45E3-8E7F-55B420FA5C62","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":"Q3766849$4C14B65F-9FF1-4577-A4C4-32382EE53C74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the power of two-way random generators and the impossibility of deterministic poly-space simulation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_power_of_two-way_random_generators_and_the_impossibility_of_deterministic_poly-space_simulation"}}}}}