{"entities":{"Q3771615":{"pageid":5801521,"ns":120,"title":"Item:Q3771615","lastrevid":52105103,"modified":"2026-01-20T22:58:32Z","type":"item","id":"Q3771615","labels":{"en":{"language":"en","value":"Uniform simulations of nondeterministic real time multitape turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4030981"}},"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":"Q3771615$3F5E5E71-5504-4B24-9E71-0339378F4927","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2718f30ab0b497981cb231f2ba7d8a51f9c2c98b","datavalue":{"value":{"text":"Uniform simulations of nondeterministic real time multitape turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3771615$BA8E9633-88D8-4740-8374-3370B4BFF9CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"341f72612d564efef5c9ba4df0784427d059e573","datavalue":{"value":"0633.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771615$AF505AB8-56CB-4133-9B89-19F74FCB4403","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fac671a00374abb53a10d8c98d68e892e9e9d5cd","datavalue":{"value":"10.1007/BF01704917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771615$2AED1E51-7C9D-425A-942D-A9817237F729","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$D42E31AC-6EC3-4F9C-9B4E-E06B9801EDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9b0f3e78bd23cae26c2cac0c14ee4587d20b190","datavalue":{"value":{"entity-type":"item","numeric-id":1838046,"id":"Q1838046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$EFC235B9-4C17-4D21-BA02-6C625D8F66F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ccf9363a2b93804ef06018f3f40241df688bac","datavalue":{"value":{"entity-type":"item","numeric-id":675063,"id":"Q675063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$73AA23F0-2186-474B-9A48-6F9A922EE479","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$56B345E0-EEA5-4BB4-9912-6F40F5980051","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3771615$A5A69463-E28D-4416-ABCE-70C93AFCA6C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771615$77FF9D5A-2DE8-4B42-8F32-5CA1D94A8777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771615$DC5A3426-9E61-47B1-9B9F-E6194E130126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771615$6FA0FADC-CB29-4BB0-BF4B-8FEC73176867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771615$782E1D28-64F8-4AC5-BAEA-06BB0546C7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771615$A836CB1A-876E-414D-8ADD-FD4F7932A329","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78f184818792ecc984fe2342ae76e79075349345","datavalue":{"value":"4030981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771615$51A53C8F-DC34-43F2-9E72-2010DDC9F703","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba97781dec966e4d1de3b8b0d6e5ba78afd5f2f","datavalue":{"value":"hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771615$40192C8F-4B82-4E6A-86A9-E199673419DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d0de56a475bb1c56253c5e0337a531aef9dab6d","datavalue":{"value":"nondeterministic multitape Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771615$617B42FA-540F-4938-91B2-19450789C3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771615$C1A99B50-92CB-4212-B5B2-E1506C9A9C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dcf49568ab0037d04280e48116349d583f1e6a7","datavalue":{"value":"real time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771615$1DC80CE5-EB9E-4FA7-BA32-93589CBE34E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6face949411ba012398a60ca5a40c69df448333","datavalue":{"value":"simulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771615$FDF2BB78-C88F-46FF-9FE4-B147F5787CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3954bee5093b44ebbc1804ba0c0d78d432faed7e","datavalue":{"value":"families of languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771615$8541B7D6-34BE-4A58-9F2A-9A01947E4C92","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":"Q3771615$C4E02FBE-364C-4A43-928E-7B91184AA918","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b059df79753dba48fb66fda4ddb1cf3fa023547","datavalue":{"value":{"entity-type":"item","numeric-id":1219160,"id":"Q1219160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$8CA7B09C-E930-4EF6-AA60-426A0BB08316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458c0889fc8c6fce9f88bcfe1e3a7f838d82b19b","datavalue":{"value":{"entity-type":"item","numeric-id":4139701,"id":"Q4139701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$4E1DF95B-DFA2-4604-B8C1-2EDAE2E88A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03419ec29b9489860f22ffbf1dc5834b3d5779a1","datavalue":{"value":{"entity-type":"item","numeric-id":3891770,"id":"Q3891770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$603CE5C7-4049-449E-AF06-067220158C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80840438dbadfbf434a3cf20cc51a4c646a82e17","datavalue":{"value":{"entity-type":"item","numeric-id":5582342,"id":"Q5582342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$9811FDB5-41F0-4BEE-8212-A41C437F3F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ab55fe50f5dd74d6e7596fa6bd98452d509538","datavalue":{"value":{"entity-type":"item","numeric-id":4153616,"id":"Q4153616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$4A06A2B2-BD6A-4EE3-BF8F-AE180FB94D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc91a45dff56ce39a1a654386d46b5649a51921","datavalue":{"value":{"entity-type":"item","numeric-id":1136756,"id":"Q1136756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$78A22E31-BB85-419B-9217-AD4F6F205895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8731edb0c474d8d59bfadb099ada71679c69643b","datavalue":{"value":{"entity-type":"item","numeric-id":4044135,"id":"Q4044135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$FDF94899-99DE-416B-BD44-27A76FD1FCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf81563187fd14f5b95daea36ad75a4f09c36ca9","datavalue":{"value":{"entity-type":"item","numeric-id":1148696,"id":"Q1148696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$F9FE6543-8996-4740-8026-FDC754383962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdaf22dac9937de7fd6ddfcb7995b466e6c16ef","datavalue":{"value":{"entity-type":"item","numeric-id":3745281,"id":"Q3745281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$EB62C241-8B47-48D9-83BD-1F8E62A72745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0472dbb9460a41709f6cf9fbcdb326f4bea9d4d7","datavalue":{"value":{"entity-type":"item","numeric-id":5551469,"id":"Q5551469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$C284B500-1DD8-4B60-932A-551C96FC5023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03f59f732fadb25d73374711a8debe463dae270","datavalue":{"value":{"entity-type":"item","numeric-id":5677074,"id":"Q5677074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$E34784FD-C321-4ECA-84AC-53A793419EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ac23ff0d4cd9001f838ae713deecaccdfe50ad","datavalue":{"value":{"entity-type":"item","numeric-id":4089754,"id":"Q4089754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$89EEAD1A-25A5-4444-816B-CD006EB8F289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3206751387168c2928ccf86c4b33184ba3c461c8","datavalue":{"value":{"entity-type":"item","numeric-id":5607232,"id":"Q5607232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$207A454A-DE8A-42D6-A984-34B07A7015C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9991d12c610af612098995f36bb9f37d525e6bf2","datavalue":{"value":{"entity-type":"item","numeric-id":5557460,"id":"Q5557460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$176C2AB0-E070-44BD-A79B-8E64352FBD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf04891760718886e9fc508bc9608af5216018e1","datavalue":{"value":{"entity-type":"item","numeric-id":2532393,"id":"Q2532393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$D42B2100-39B6-4E82-999D-3872FF2A3CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8589e0d1a6999e28c7f5ecb6dae5bccb4b909f36","datavalue":{"value":{"entity-type":"item","numeric-id":1242687,"id":"Q1242687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$CAAEAC84-C6AC-4661-9410-BF58A7E4BE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d436b56522a140ae6fbf7754a99a10a1eceabac","datavalue":{"value":{"entity-type":"item","numeric-id":4154851,"id":"Q4154851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$B50DA73B-8E9D-45EC-8256-65B744435079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c275f00bd2b1625717370185ca0dbd8464de5303","datavalue":{"value":{"entity-type":"item","numeric-id":1251070,"id":"Q1251070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$04EFF7C2-B71B-4683-8D9D-545BBD2A562A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab107e270539e08732f99ceb4b022a863c9a7e2","datavalue":{"value":{"entity-type":"item","numeric-id":3707408,"id":"Q3707408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$3BF4BEFD-4C5A-45F5-948B-F1CA22AA2110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6251c3ff93a005afa7514cfcf559ccbb70c6609e","datavalue":{"value":{"entity-type":"item","numeric-id":4116063,"id":"Q4116063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$EF249CEF-EA0A-4CDE-A168-1931190F173D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c192136f511a62cd0284bd95f2dc96384949eed2","datavalue":{"value":{"entity-type":"item","numeric-id":4199524,"id":"Q4199524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$8CC16005-46C5-4145-9FBA-EB2D367AA65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cf40d368684b97b3a9c1c8a74e1f5fff7ab160","datavalue":{"value":{"entity-type":"item","numeric-id":1259165,"id":"Q1259165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771615$C83AFB9F-F6C6-44B0-B084-67EF50196A61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b3e6ce580a04bf546072ebd85e48f1968661146","datavalue":{"value":"https://doi.org/10.1007/bf01704917","type":"string"},"datatype":"url"},"type":"statement","id":"Q3771615$1DF20F89-43AA-4E81-955B-3025EDC703F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"492ba991fda7bc2d60375cbc4cd4932c490b595f","datavalue":{"value":"W2012951761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771615$7BA03912-30E4-4739-926D-8D54A8DB5C3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01abaf6620ffcfe344566312f8a89e9780160201","datavalue":{"value":{"entity-type":"item","numeric-id":4465338,"id":"Q4465338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"051a5d7c38c10b68286499f810acb05c6dba6c2a","datavalue":{"value":{"amount":"+0.7933419346809387","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":"Q3771615$9B3089A1-CE9F-4114-A1E1-6DC385D4A7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f32839b5ef29fbb84dfc56d3005b15f9567978","datavalue":{"value":{"entity-type":"item","numeric-id":764330,"id":"Q764330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c29addb226d6c79c91940e4f1f856473ada3e79","datavalue":{"value":{"amount":"+0.7832237482070923","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":"Q3771615$973343AE-A97F-4B3C-9C4F-743ADD5F5FB7","rank":"normal"},{"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":"37925c5a5a6a40f444b837c955260e4b535efb01","datavalue":{"value":{"amount":"+0.7821400165557861","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":"Q3771615$B150A8E5-45D1-4BC6-91BD-05C3E5A878CD","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":"3b6c79ba44fe6abb7912f418fd1021444a934ac8","datavalue":{"value":{"amount":"+0.7736170887947083","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":"Q3771615$ABD85925-C041-4A4E-83AB-D30AC3A629F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52b1f826f4fa6055ca46f4d934c13937973e72a","datavalue":{"value":{"entity-type":"item","numeric-id":3347301,"id":"Q3347301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac4bb7dd9e006f6b12ff3f1433b95e054af24f2","datavalue":{"value":{"amount":"+0.7729134559631348","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":"Q3771615$AEE62649-9787-4790-8203-C06F770DA756","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3771615","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3771615"}}}}}