{"entities":{"Q764330":{"pageid":766179,"ns":120,"title":"Item:Q764330","lastrevid":64204668,"modified":"2026-04-11T18:20:05Z","type":"item","id":"Q764330","labels":{"en":{"language":"en","value":"Improved simulation of nondeterministic Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014317"}},"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":"Q764330$F1E9C50F-B167-47E7-AC35-892E9A9D8B4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"add989c090762ef1ddf395134d153bba96024406","datavalue":{"value":{"text":"Improved simulation of nondeterministic Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764330$80FEA925-9463-40BA-9295-6749A71ED854","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2cd436765cefa437ab37a4d73decd266deecc0f","datavalue":{"value":"1253.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764330$5DE24714-C508-4F69-94D1-4FF8A9178921","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a763d5ba96f27ee8ce86eb76ec70f85572521f82","datavalue":{"value":{"entity-type":"item","numeric-id":764329,"id":"Q764329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$D702462F-A237-4A93-9778-28140DEEB414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4efc08bcb427d9602fc487f25b09b09349687cb3","datavalue":{"value":{"entity-type":"item","numeric-id":181990,"id":"Q181990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$5BC9C160-BC05-49FB-A994-4A3BC592B7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9019a9095cfb08478496e99d5d2151e976f8f4","datavalue":{"value":{"entity-type":"item","numeric-id":284774,"id":"Q284774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$6ACB0AB0-6F90-4D16-A3BE-369C60E39CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbb41ef53af0bcae962dabb6b64860c4703506e5","datavalue":{"value":{"entity-type":"item","numeric-id":845873,"id":"Q845873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$E2D813E8-E91D-4770-A386-C8CF8A6B597C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$187EAD4E-B331-4819-ACF5-3303D90C6490","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-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":"Q764330$DDD532F7-F04A-458F-AFAE-2DA324A0BC5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764330$C32AB547-0581-4515-986C-B9F7281AEBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764330$3B64895D-EC9A-4241-BC9F-E98A577A7B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764330$8D5CC76B-3559-4880-AF6C-6AE9B04DAF93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdfa93960cb4feb5de1116c3d5a7117cc391a13b","datavalue":{"value":"6014317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764330$CC22E31A-4F02-4DFF-9303-828CEAF5EC86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q764330$C263D1C7-42C2-43A3-90BC-0B3E34387919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q764330$A769782E-94A9-480A-8282-4213994F44D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52ba6d968a7617d9b56b80603a9b30974da2b918","datavalue":{"value":"determinism","type":"string"},"datatype":"string"},"type":"statement","id":"Q764330$8C0619B4-1D4F-4237-8525-A28CEA577287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f828563fee5a57e5f16da87a79378ac587cea3ac","datavalue":{"value":"simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q764330$74F304EA-113B-4842-9D1D-FFD18D1A646C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q764330$B5299AA2-B858-415B-81F6-40C318241201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q764330$7286E507-9F2E-4274-9822-B16A1E9618B6","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":"Q764330$5B89235D-8B1D-4980-97DE-CCF783F9E77B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47522ae21ac11eb72458d0d66c9115b6cbde37f8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.05.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q764330$0FB38CAC-67EF-45C2-BDD0-574D8CD48714","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f225b9a5ad1de579f57368ea02e9f36d2f3c2076","datavalue":{"value":"W2064718200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764330$529F3D2E-00C2-45C1-B4D6-EE7D89B6ACF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c474c39c66015d4e536570f84c99c108f36d115","datavalue":{"value":{"entity-type":"item","numeric-id":4652410,"id":"Q4652410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$D75C5052-0E3B-4CF7-A4BC-FDBAF1168D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22e65c24d1f698f5eb2b3d1bdbc4d2c406f992c","datavalue":{"value":{"entity-type":"item","numeric-id":4259986,"id":"Q4259986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$8F26B6DC-1F4C-4F73-B877-D90CEB741EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1abf0ec1abf337ad5daf1409b3e69fe79a4c97","datavalue":{"value":{"entity-type":"item","numeric-id":5526975,"id":"Q5526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$7DF561F8-8874-4CF8-AD5F-9A57863F7C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e876a74df4c5afd434282460ace786203847bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4131020,"id":"Q4131020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$1BCFC8CA-08F0-49A6-A779-B570CA715584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$1AADF5D5-511C-46BD-9D15-3C954C7E1BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a870c969fda53b0c0c9004d9584cc75ca83354","datavalue":{"value":{"entity-type":"item","numeric-id":5900807,"id":"Q5900807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$E686F4AE-AE43-4375-982A-19CCBF668B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$D7C63CF0-65FF-4167-B6F0-C7B8B87438BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$A0627503-5466-4486-BFE1-8589CB7AB558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d576f2c4009976628e3d23d58af4decef38eafd","datavalue":{"value":{"entity-type":"item","numeric-id":1152954,"id":"Q1152954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$ED37546A-7DF0-41E5-BB15-4ABFB38CEC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9a1e50831b9a5cd08a6a33132a8100644040a3","datavalue":{"value":{"entity-type":"item","numeric-id":3947137,"id":"Q3947137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$52356A52-62FF-4C34-8A5F-C22F93577EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de891d5a6744d6bc5da3b977613039967f9d10","datavalue":{"value":{"entity-type":"item","numeric-id":4191603,"id":"Q4191603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$A90C3E40-78D0-46F2-B94C-612404A9F30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8004eae2ffc5a942ba5a6e8374f263f0fbb9e96","datavalue":{"value":{"entity-type":"item","numeric-id":3912012,"id":"Q3912012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$18CBE20D-16A8-4F74-9D80-2411868D877C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$7F854212-7030-4CA6-96C5-167E3F04823C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74dcb0da2a5d051e58989ab4733bd19a681e2048","datavalue":{"value":{"entity-type":"item","numeric-id":5700569,"id":"Q5700569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$A701FEC3-BAF0-40F8-9F20-42C6C99AE2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417a74fabe64c2e6ef842d1903746d473548071e","datavalue":{"value":{"entity-type":"item","numeric-id":2875149,"id":"Q2875149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764330$4FF4E26C-2744-4D09-8AC5-326D31FE3550","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a11a687cb17acbd3a14d7375687a332120c11d07","datavalue":{"value":"10.1016/J.TCS.2011.05.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764330$7C890D55-452D-4A49-AAE2-170E06AC17FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c9a80373a77290f7bfb0feb771621f8c83c752","datavalue":{"value":{"entity-type":"item","numeric-id":3586105,"id":"Q3586105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76d52b3db7883ee77839cee49d296f281b88736","datavalue":{"value":{"amount":"+0.9988996982574464","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":"Q764330$3E076550-1AB5-4622-8841-482601AA61B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc065b0495aa2e475e22359dbf1ad2a984c60cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5402524,"id":"Q5402524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4540ae89a9a44695b0d935f1020621be5394ebd3","datavalue":{"value":{"amount":"+0.8098766803741455","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":"Q764330$9C298C2C-9F5A-4360-B3FF-39D2FD5BC503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ff7a96f32539227a9ae444d661551a6b76f5be","datavalue":{"value":{"entity-type":"item","numeric-id":3809270,"id":"Q3809270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d31140b4cae2b23ef49cb0d2f67ce8ac2857f8","datavalue":{"value":{"amount":"+0.8020390868186951","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":"Q764330$E8DE2795-8EE7-4AC5-960A-53D8FECC30FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af5211fa65c4badec4b730f0ddc5f7d4989e4ce0","datavalue":{"value":{"entity-type":"item","numeric-id":3476280,"id":"Q3476280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a01a9f48adae362a7ca2f9a843ba49020c71b60","datavalue":{"value":{"amount":"+0.7929049730300903","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":"Q764330$22E3559A-0E64-4CAF-A70E-37C1EE28D94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2baebd29fb454935f0b32d2d7d026d05212f36d","datavalue":{"value":{"entity-type":"item","numeric-id":2636555,"id":"Q2636555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f5e38b1aca1c7531f6d8017b9366c3621f2bd45","datavalue":{"value":{"amount":"+0.7878381013870239","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":"Q764330$8D981187-3BA4-48BC-9E67-FE82E1B7D026","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved simulation of nondeterministic Turing machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_simulation_of_nondeterministic_Turing_machines"}}}}}