{"entities":{"Q782573":{"pageid":784422,"ns":120,"title":"Item:Q782573","lastrevid":57157518,"modified":"2026-03-26T20:19:07Z","type":"item","id":"Q782573","labels":{"en":{"language":"en","value":"Windable heads and recognizing \\textsf{NL} with constant randomness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7225123"}},"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":"Q782573$A23C5437-EBB6-43A5-867C-627A868CE48C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b13ad7e6d3ee8d021749875fbdee101703385183","datavalue":{"value":{"text":"Windable heads and recognizing \\textsf{NL} with constant randomness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782573$9D289AE4-9840-484F-A2C6-A945ED617D28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36baeb585ea6374565e9d8aac9fec869cc9b3979","datavalue":{"value":"1437.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782573$1BDFC9CD-62A4-4DE5-B3CB-54C0A8FF1F2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"140304171b4d1a124f1e0b623af7ce0a7d45decc","datavalue":{"value":"10.1007/978-3-030-40608-0_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782573$4F8B0021-CD25-4E83-B35A-994C47A2A398","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd1d5113a8bb24ebc8469afac1b9194db1e6b586","datavalue":{"value":{"entity-type":"item","numeric-id":782572,"id":"Q782572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782573$A64C9D1F-A9E6-4901-9E05-6D49DEF5430E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e23cd61fb52044c0fb2903ade6fe3c7d224eeaf1","datavalue":{"value":{"time":"+2020-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782573$F44EAD1D-68EC-46C6-A3D6-CDE001CF2F88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0267e0815d759384dc0291503c76296f394cc63e","datavalue":{"value":"https://arxiv.org/abs/1912.01382","type":"string"},"datatype":"url"},"type":"statement","id":"Q782573$990F888D-1187-41AD-B44D-36FD390D1CF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782573$A5910DEC-73E2-4879-BE1B-A1996576A3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782573$38A420EE-9CE2-4874-A694-B0C613D2EC89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea10da482733fa7b80283eb5db39b8b55e8aeb0a","datavalue":{"value":"7225123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782573$CA0F18A8-45D5-4DEF-89B3-E2B50C416561","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92ce3b2611047d0ca250e0a8d430817e1648d56","datavalue":{"value":"interactive proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q782573$0159C6A1-59C3-4596-AF68-BCB9C163D8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e06fa9bda65306c7ffa53de42106946c2aed136","datavalue":{"value":"multi-head finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q782573$8F0E324F-6AB8-450D-A935-9F32853C5EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b03f35461c597cd5e268b67726c245175679fb32","datavalue":{"value":"probabilistic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q782573$2E0E4218-B165-450F-8565-15BF00DFEFCF","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":"Q782573$71F33E70-8BDF-4E30-8A24-0AEAF1B0076C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b3ca425774d0ead382d267e023696b41e77be29","datavalue":{"value":"W3013344911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782573$DF01BDFF-1FC8-4104-AA00-F297B2DEF82A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc31f3306c4aabe6478ed9d4e2bfbf388db8b37","datavalue":{"value":{"entity-type":"item","numeric-id":4412591,"id":"Q4412591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1b4a910dcafa4bacb90645532fd79df9791d1e","datavalue":{"value":{"amount":"+0.7901583","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":"Q782573$244B4281-528A-44DE-8CF2-82603DA11874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47b973df44c315a093cab40c9342dd7e0a76fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4924524,"id":"Q4924524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2611c4bdf1bfe8a7dae390a6b7852bbf3f17fb1b","datavalue":{"value":{"amount":"+0.783063","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":"Q782573$166C4180-1D16-4D74-82E7-E185F2F66EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd6a5598babd469ede97603c78ac7a08975fb0bc","datavalue":{"value":{"entity-type":"item","numeric-id":2369009,"id":"Q2369009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2611c4bdf1bfe8a7dae390a6b7852bbf3f17fb1b","datavalue":{"value":{"amount":"+0.783063","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":"Q782573$5DD06806-E8DD-4DDC-B5B5-ECA14356EC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61199e08fae4d61a5b62a02c41e75b35c43d552c","datavalue":{"value":{"entity-type":"item","numeric-id":5895526,"id":"Q5895526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7bef97335ae6e82ab2d1e2811f063a174c1df8","datavalue":{"value":{"amount":"+0.77608204","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":"Q782573$C78596F3-981B-4876-9C5A-29D9AD1574CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"214a15c222d46b08be2dbd10a1e23d1ffc939046","datavalue":{"value":{"entity-type":"item","numeric-id":5895118,"id":"Q5895118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7bef97335ae6e82ab2d1e2811f063a174c1df8","datavalue":{"value":{"amount":"+0.77608204","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":"Q782573$49C0E553-FF42-4CE0-AF17-9F7F0FF88BD9","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":"16d24adf3ea6d7b28f384d327a28f2bc84324777","datavalue":{"value":{"amount":"+0.7741693","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":"Q782573$D12FE97D-9497-420E-87ED-38CA05EDD79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca9a13fdfd08c6cc2be30144c47dcb5d3264faa","datavalue":{"value":{"entity-type":"item","numeric-id":1058864,"id":"Q1058864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3437bc5ec110de7c487aab2be4381527e60f7f","datavalue":{"value":{"amount":"+0.7737969","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":"Q782573$7AA5BBB3-E7B2-4433-9666-3D3C9721855D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ce418f0fd30fe5ec1b327bddf0a2713e524d29","datavalue":{"value":{"entity-type":"item","numeric-id":802546,"id":"Q802546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c4e69e9ac292f7a2921db13fa94f4257209722","datavalue":{"value":{"amount":"+0.7730576","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":"Q782573$714AB139-E6F1-4325-82E7-C5C3F71DA95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfc446ebc80222faa92adf8b831beea20e39ff7","datavalue":{"value":{"entity-type":"item","numeric-id":2568322,"id":"Q2568322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e37fb9de62b67555482723efbfef3dc93cbe45","datavalue":{"value":{"amount":"+0.7728654","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":"Q782573$6637DB75-120C-464D-8EDE-295AF3B4A436","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:782573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:782573"}}}}}