{"entities":{"Q5205043":{"pageid":7234614,"ns":120,"title":"Item:Q5205043","lastrevid":53614427,"modified":"2026-01-25T10:32:30Z","type":"item","id":"Q5205043","labels":{"en":{"language":"en","value":"One-time nondeterministic computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7141924"}},"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":"Q5205043$AFB25312-0080-4C66-B799-DE27A33DEABC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"123c5edaa886773e5d8a1ffbf8636ad33819c3d3","datavalue":{"value":{"text":"One-Time Nondeterministic Computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5205043$B7EF20E5-8D69-4E3C-8F4D-280DFA986756","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3313ba57a6ef808a4c8bffb1a902bc17eb972639","datavalue":{"value":"1427.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205043$FB0AAD4C-E1B5-4D78-A77D-6CE0AD0B1D76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"950be81cc96fa525f7caf9604b0138b03a226065","datavalue":{"value":"10.1142/S012905411940029X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205043$50B9C480-3135-4EA5-9992-E9D58AC321AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$10AC3445-D203-4680-873F-E2620EC488D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$6761D4CF-E68D-4E34-A168-421EF0FFB199","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$2B153D31-A3C0-4921-A18F-E77D8CB2626A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6557c8ec53785ce046094170ab8c6902a1865e7f","datavalue":{"value":{"time":"+2019-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5205043$27B16F9C-971B-4DD7-AC43-DEEED10E897A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205043$646DE5AD-25E9-4F7F-8DC7-DE9A144D73CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205043$880753C3-BED9-49B2-BFD3-D126ABA1090A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9ea68924d514d481d2e541af8f188a5d0c4313e","datavalue":{"value":"7141924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205043$245FD701-2647-441F-A820-09A600FFC735","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205043$81FAEFE0-03CE-44CF-9BED-B72C395A6CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d628e56706ca9d139ecc7af628e4a593e5acf52","datavalue":{"value":"limited nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205043$BF6C8E20-D6F5-4F6C-A4F6-BBEEA1382EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135d8aedfa48efbdf272187bb5e64a07ac5bbe92","datavalue":{"value":"nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205043$E0508C74-F6FF-4592-BB77-82236A8270FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e920704aa2b678d4133e1899187ccc23bbaeabb7","datavalue":{"value":"nondeterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205043$B97102A3-0282-47A9-80AD-2DF12803E461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ec2356938f8a4a9505e714f3f3e2976d4de2d7b","datavalue":{"value":"recursive and nonrecursive trade-offs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205043$6DF1A5ED-276F-4228-A967-9A748333FB74","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":"Q5205043$D17D375B-DD96-44EB-A3E9-4CAC5BF9A9B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd36278a178099e9b82a1ad4e67f41cbbb2a6132","datavalue":{"value":{"entity-type":"item","numeric-id":929383,"id":"Q929383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$A5983169-5756-4203-B60B-A8850403E042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$FC373CFE-F430-4B03-8998-920D5E8C7310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a214656dac4fa9fe492ef1497e5656980477b222","datavalue":{"value":{"entity-type":"item","numeric-id":5422234,"id":"Q5422234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$31393A2D-CC76-4535-AB80-C48EAA7AAACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a346b0d1d8d58eca29ba3d568dd9754ed71fd2e5","datavalue":{"value":{"entity-type":"item","numeric-id":1866725,"id":"Q1866725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$EA53A85C-E6DA-42D3-8306-E9F976225544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$45BB2284-FC63-4797-B2F6-03F6D83FAE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbeb3bba30baba223f9809b105566586fcf2db8","datavalue":{"value":{"entity-type":"item","numeric-id":5583856,"id":"Q5583856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$95E08C38-8D26-4B35-81C6-6C8F093DC84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9070dc8c69314d07b8af2809408e8adb79028aa3","datavalue":{"value":{"entity-type":"item","numeric-id":594584,"id":"Q594584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$DE57A975-31BC-468E-9BFF-8D18EC4CFBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a93a4e1283b17d4665e994fe542682bfbbbe84","datavalue":{"value":{"entity-type":"item","numeric-id":4055193,"id":"Q4055193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$55D52FC2-4F69-4592-A217-D8300590AD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4387bf4afe52660f5c53126d821e6810fc7a7d8","datavalue":{"value":{"entity-type":"item","numeric-id":1391304,"id":"Q1391304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$9D4273FC-491B-488A-9B08-4326632FAD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84024d594973ff8e971980ddb8d142a5250b40e7","datavalue":{"value":{"entity-type":"item","numeric-id":3102144,"id":"Q3102144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$CAA900EB-A001-44BD-A464-83C4184EA260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485e9e54d2fec628e399399ad5e5416b671c20a4","datavalue":{"value":{"entity-type":"item","numeric-id":2776607,"id":"Q2776607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$9A5E9143-C1BF-42AB-9ABA-783285F81282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d4e7fd7b570bfc8da4380588cc87c696db9745","datavalue":{"value":{"entity-type":"item","numeric-id":880177,"id":"Q880177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$379A9F53-0C8F-49CF-AD81-7B8FBC491535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e4267996e67f1bb6e111e8353b4e9eeb66ffa0","datavalue":{"value":{"entity-type":"item","numeric-id":3929053,"id":"Q3929053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$E2930659-5246-4EA7-B20F-2377AD982B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$D0580575-B3D5-40EA-A711-D9DF3719F233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$A3EED202-95D2-4546-B4FE-09B8D5F225F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36792a3caef8574742cb8a7ccd8cbb40bb516e87","datavalue":{"value":{"entity-type":"item","numeric-id":3214431,"id":"Q3214431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$508C535B-E97C-4240-AC67-9FBA4433815D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205043$DA94D070-F822-4895-9CEC-CB6FFA08FA8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfa80fa469caa087197ca82db4d6a93c9ce1fe4c","datavalue":{"value":"https://doi.org/10.1142/s012905411940029x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5205043$FD3B2081-137F-4805-A476-F89B680C6ACA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"182afe88a5806e2a7bed1627c1043801102448cf","datavalue":{"value":"W3021003646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205043$15C148C6-AB0B-440A-84D8-AD82D03F695D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8b15764cbe09fa409dd4bf009cb53978c2a17fcc","datavalue":{"value":"Q127227448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205043$4B686162-48A8-4A52-92F9-C036BABF67FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f2832d885aaf85f815b0bbc530d7aa6186e6d9","datavalue":{"value":{"entity-type":"item","numeric-id":2401000,"id":"Q2401000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714993cca7deefdaf77920dce9027b4fceb42b29","datavalue":{"value":{"amount":"+0.9977954030036926","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":"Q5205043$1776FC0D-AFDF-4C9B-ACEA-BE61F035E27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c30341bef27093d8fbfd904b70e50ba2d0b275b9","datavalue":{"value":{"entity-type":"item","numeric-id":5096848,"id":"Q5096848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129ed5a49895d966c34d539247e0ddd3c122a597","datavalue":{"value":{"amount":"+0.7316465377807617","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":"Q5205043$BBFE459E-71B2-4E68-B442-BCBA02540DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d090350a5d2872a231cfc2506d37a4bac14e9282","datavalue":{"value":{"entity-type":"item","numeric-id":1622984,"id":"Q1622984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec316861317730aada55b888a4471af553c3513","datavalue":{"value":{"amount":"+0.7284879088401794","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":"Q5205043$55D1D50C-1075-4397-A49D-E44779F82C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50297e56a0507b3298739832e5ccf36d2897612e","datavalue":{"value":{"entity-type":"item","numeric-id":4799364,"id":"Q4799364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5addd2f10b9c0ba120b652c5733ca432bf41c447","datavalue":{"value":{"amount":"+0.7238895297050476","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":"Q5205043$D780D011-9DC0-4C2B-934E-71A1BD934D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4aacbf78d14cca55d598a18fe9f8cf97511f49c","datavalue":{"value":{"entity-type":"item","numeric-id":1082813,"id":"Q1082813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5addd2f10b9c0ba120b652c5733ca432bf41c447","datavalue":{"value":{"amount":"+0.7238895297050476","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":"Q5205043$476F13CA-8C0A-4995-9887-C9229C3C8DF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5205043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5205043"}}}}}