{"entities":{"Q2637645":{"pageid":2648388,"ns":120,"title":"Item:Q2637645","lastrevid":51925304,"modified":"2026-01-20T13:32:10Z","type":"item","id":"Q2637645","labels":{"en":{"language":"en","value":"Infinite vs. finite size-bounded randomized computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6257465"}},"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":"Q2637645$2E158B05-DA57-456E-976C-CB2B035FC64D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e66f3f4e08bf33885f00b31dd57a6ee55d3ae726","datavalue":{"value":{"text":"Infinite vs. finite size-bounded randomized computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2637645$85B13BF1-B243-462B-B9B4-E2577253523A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b13c8cd392b9866e1f99c7016c003cf704cbd86","datavalue":{"value":"1285.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637645$299B78F5-DBAA-488C-819A-FB23FA130579","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813e098cf28f6bda4787cdb3d36bee3d7bfe5e2","datavalue":{"value":{"entity-type":"item","numeric-id":414915,"id":"Q414915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$BA9DF321-6477-4A60-B8C2-0994C0DBE988","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$8A6F3FBB-9943-41DD-8B03-DDFA775FF550","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39863cb9a49d531a7739599a93bf5ec709560fa4","datavalue":{"value":{"time":"+2014-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2637645$6E83823F-4814-4C1C-91B9-61972DA32AFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637645$FD3AA2FF-CB56-4027-A1BD-443C4B634C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637645$65CA39DD-F636-4668-8C5E-23BC52BA3D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637645$4727E8C2-9CEF-4CA3-AA20-ABC5F9AB9CFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec7720e0b09816a5eee120321f8cf70f7487ae25","datavalue":{"value":"6257465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637645$BF2E8916-19DE-44CD-9412-4661B378B03D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e3484d7015c933cc3c61f484950aa68e1a28621","datavalue":{"value":"probabilistic computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637645$4F421CBA-3008-4E3B-ABCD-0013DB9420F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97f7cb93bd214e04c16448b0668b0dda8458f477","datavalue":{"value":"Las Vegas randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637645$0B1F6A3D-6AFD-4035-9C7B-FD450D690DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637645$DEF6DC7F-67CD-493E-A7AD-049B3EF28104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be1983293d42fae126a6aa9052974dccc96dade","datavalue":{"value":"size complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637645$5211AB0D-2074-48E2-892A-6E3B2A7AC58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3b4728de9002f5427874a147e6636c82dde2704","datavalue":{"value":"rotating finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637645$23888E2A-54EF-4FF6-B796-EB307F354D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cfd097a10f7261d34a62e14a71ad58843d7ca95","datavalue":{"value":"sweeping finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637645$7A68ACE2-4FCD-4734-909E-95720F117C42","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":"Q2637645$56D82C51-4975-4B89-A98E-334B422FA8BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf6231d815449354af5f86dbb799606edcfae634","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2013.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2637645$C2C2C04C-22C4-4B7D-BD47-A9928CC19598","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c57b9cee37739e62aeb22bdc81c84a9273b9278e","datavalue":{"value":"W2047009604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637645$A3E08361-05B7-4F71-8D5D-D75AE9992A2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fbfb1faeba5f27e6b1e6e8efb94cc8d2a7f91c","datavalue":{"value":{"entity-type":"item","numeric-id":3495661,"id":"Q3495661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$E7DDA90F-79C7-455A-A4AD-B87384487C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907002c1fc8b99fdc9be847bf69a2997d19c0276","datavalue":{"value":{"entity-type":"item","numeric-id":3947125,"id":"Q3947125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$F05163A5-E584-47F1-AB86-A0B96854EBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c790a28a23b5ecff99b272336c89700604ca255","datavalue":{"value":{"entity-type":"item","numeric-id":3254327,"id":"Q3254327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$2B69BE79-B7BE-42FD-AC46-6EDFFD8CEDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$E23BB2CA-1A29-41EA-BD6D-67E443A9651B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6569f6a5d8b6e4ce226463b7a5c3a385e7308ad6","datavalue":{"value":{"entity-type":"item","numeric-id":1777964,"id":"Q1777964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$50053B26-AF60-4CC0-BCCE-00780C4DD4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d50e8c0c08ec3218e461b418413430778ccb1c","datavalue":{"value":{"entity-type":"item","numeric-id":1854456,"id":"Q1854456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$BBD2CA3F-E345-47A3-BD1B-2C4B42854C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fd5eb7ec616bc763e4ab5a93bc6dd3534372e7","datavalue":{"value":{"entity-type":"item","numeric-id":5958109,"id":"Q5958109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$55FF98C9-7C54-4437-9C37-A8C431AF44ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad099778ec0e8ed8403f4879d1abde7ffd83a15","datavalue":{"value":{"entity-type":"item","numeric-id":3613756,"id":"Q3613756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$030E9168-BFB9-4E0A-BD47-6B910D4ECD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a1f91491bda60dbeec919e7c54f3d101eb750e","datavalue":{"value":{"entity-type":"item","numeric-id":3608505,"id":"Q3608505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$2928C71C-E922-4D3A-A8AC-96802A81B44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c33a0767b9b69254a5cef7af7418c1d8842b0f9","datavalue":{"value":{"entity-type":"item","numeric-id":414916,"id":"Q414916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$27531FD6-0B1E-47FD-B506-D8099CE0A346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cf237d8d349a055c42e9114ded060793ec26e6","datavalue":{"value":{"entity-type":"item","numeric-id":1607005,"id":"Q1607005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$D5B21096-90AC-406A-820C-DDAF0ED843DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ecf59f9a4d1b7659a1683859f2c9d3ac797ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5572344,"id":"Q5572344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$07AC315D-F9F6-4A0E-AAB0-D2AA49C4DE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$6EB677A6-AC36-4BBE-A2C3-A13CF8DC7FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cefb9a02cd8afa92c4f64025ce5aa38fd77268d","datavalue":{"value":{"entity-type":"item","numeric-id":1145513,"id":"Q1145513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$4AE6B8FE-2BAB-4211-9A21-52A7507ACC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$5EADCE9B-E797-40FD-A59E-032B13467AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572fe533fc4210a3330d68cc5c9ac651597426c1","datavalue":{"value":{"entity-type":"item","numeric-id":1195495,"id":"Q1195495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637645$B73F61D3-237F-47D4-822A-880E0C3A5233","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7104d3020d89094cec1720b7bc2480720ed59a8c","datavalue":{"value":"10.1016/J.JCSS.2013.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637645$2393A3D4-2829-401A-A198-259862CF2602","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6c13ae814f9019096675797b74bb82a532dbc9","datavalue":{"value":{"entity-type":"item","numeric-id":4938639,"id":"Q4938639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36cdc0eb7bbee837e5f26437261740b69eb03c57","datavalue":{"value":{"amount":"+0.7872504591941833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2637645$F72E057A-4111-411A-BD21-C9BDCC1BF792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05653934f9d7503c707f9053abf7a99cb122c38f","datavalue":{"value":{"entity-type":"item","numeric-id":579936,"id":"Q579936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36cdc0eb7bbee837e5f26437261740b69eb03c57","datavalue":{"value":{"amount":"+0.7872504591941833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2637645$4CC69276-0FC8-4226-AB00-441F58FAA3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da7f534766c0fdac2cbcfac619c46ff580366db","datavalue":{"value":{"entity-type":"item","numeric-id":5958109,"id":"Q5958109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36c035a0212af54a39d3682ca0989e3acd2c0fc","datavalue":{"value":{"amount":"+0.7818524241447449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2637645$1626D26B-A93E-4801-A1BF-08A0EAF94622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f145dd5939c00a8ccac6d778b0891eb1b51a42e4","datavalue":{"value":{"entity-type":"item","numeric-id":596324,"id":"Q596324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36c035a0212af54a39d3682ca0989e3acd2c0fc","datavalue":{"value":{"amount":"+0.7818524241447449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2637645$D4C331E6-A231-48AF-9166-277966B9323E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d41dd93c8d209c204cb7f9c7f48d27f266d7b9","datavalue":{"value":{"entity-type":"item","numeric-id":5047164,"id":"Q5047164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2c9041397456b41d8c344483438f32a91d1fee","datavalue":{"value":{"amount":"+0.7730960249900818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2637645$7B6B9C2E-60E7-4525-B139-1FAC7FB3A84B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2637645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2637645"}}}}}