{"entities":{"Q3748273":{"pageid":5778179,"ns":120,"title":"Item:Q3748273","lastrevid":51669818,"modified":"2026-01-19T09:33:23Z","type":"item","id":"Q3748273","labels":{"en":{"language":"en","value":"Combinatorial Lower Bound Arguments for Deterministic and Nondeterministic Turing Machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3983150"}},"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":"Q3748273$C2BEBE93-2EB5-4D3B-9E8B-ACEB59E31DFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e558a6c85767e24a5b41506deedf63ea5566367e","datavalue":{"value":"0608.03013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748273$2995A575-669D-4B3E-ADFA-25DD791FFD2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"635a0ce5271ea6c8f8abe7619bdc9f3d6c948ca2","datavalue":{"value":"10.2307/2000238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748273$4655FCBB-03BB-492D-9BE6-60C0FFB1CFF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3748273$D394F4EA-5C86-4EE3-980A-259A0B5C9F45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748273$A270201B-B8EA-44B6-8B8E-5202A682B4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748273$F4DBD2A4-7483-4AAD-BFEA-CC3BF40C38C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748273$6D74D002-3B57-4D15-8E8A-8468E78BE1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748273$9D5E2245-427A-41F4-B3C3-44BEDD25A481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748273$070AD4E4-DBDA-4D69-88F6-031EE38DF2EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3fc987aeb7ff4add3e9d34496389cd40cf68081","datavalue":{"value":"3983150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748273$75082343-6A53-4AB3-BA33-2CEBCDA4AE5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91219724b1d31edcda7c6d1509916c91d64ae88c","datavalue":{"value":"palindrome","type":"string"},"datatype":"string"},"type":"statement","id":"Q3748273$DD16A6A3-023F-4C03-9CE5-E1AC9227B2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aa839d063ec40509fc85369f22c662be15e717c","datavalue":{"value":"time bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3748273$2B1DF08E-E9F4-4E2A-8914-1DD6A205A1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc23b90c1be4baaecf0ba99f92c30aca4062487","datavalue":{"value":"deterministic Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3748273$424B31B7-0FE4-4C1A-96B0-645C59F2BA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"902868972549dcf2bbab4d564f2a80886b48e88f","datavalue":{"value":"nondeterministic Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3748273$2C1221B8-4A98-4B9D-BB09-A67CDFE20D5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d78494649a50abfeb7718b8ac650c7c073c553a9","datavalue":{"value":{"entity-type":"item","numeric-id":353853,"id":"Q353853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748273$E6AFCE62-CEF0-4B59-B942-9190FB1AA693","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":"Q3748273$2FF18A99-C5BB-4C78-A4A8-773FC8F660B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4d5305857dc9ac8cdd3e14b962bc0b0e154bb14","datavalue":{"value":"https://doi.org/10.2307/2000238","type":"string"},"datatype":"url"},"type":"statement","id":"Q3748273$79DAB971-AFD0-4691-A4EA-E8E11D051B1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3c650e2ac84aab2ffa1b6a26d691fd490998a9b","datavalue":{"value":"W4251801053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3748273$30529D21-E5E4-4503-BA6F-18AD7AB5A2AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ae8de1a5f2f90bb5506a58c42b94021947a278d","datavalue":{"value":{"text":"Combinatorial Lower Bound Arguments for Deterministic and Nondeterministic Turing Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3748273$3A7F1304-352E-4CFE-A218-6EFAFAC37652","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e5401aed9934a90f07cd3768501024fc900e12","datavalue":{"value":{"entity-type":"item","numeric-id":2542726,"id":"Q2542726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748273$22B8100D-D66F-4FEE-BC9A-1F018568E3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fad0eea4713b5529216bb11b7cda5de141fe05c","datavalue":{"value":{"entity-type":"item","numeric-id":1165027,"id":"Q1165027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748273$F4933B32-0B19-4165-8EFF-793D81627CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c3fb0ef3c7cbeb1b19e8a3632e3bd5fcfcda10","datavalue":{"value":{"entity-type":"item","numeric-id":1165257,"id":"Q1165257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748273$30F064BB-95C1-4285-A1EE-FDE66C469922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34005d19b5cb0065dd18a2ad50bee873b91ccea7","datavalue":{"value":{"entity-type":"item","numeric-id":3234755,"id":"Q3234755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748273$96CAB75B-41F6-478C-9A9E-AA8476EEDB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748273$7D25F36F-7DAF-4EDA-BD68-6D2A6DCA656D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fb011395b085a0ad4513663cab5f1c04c8f557","datavalue":{"value":{"entity-type":"item","numeric-id":5638291,"id":"Q5638291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748273$7273A299-1D59-4BC3-B2B8-B65A113B9AA3","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":"Q3748273$1408107C-DE12-4023-B3E9-82A3A6E3232A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748273$55D6214F-E924-435B-BE1B-B5AAABE0CAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea8b3b9d7ba61d5ddb70d0cd11af23d60766c99","datavalue":{"value":{"entity-type":"item","numeric-id":3768407,"id":"Q3768407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748273$7AFB9CFB-DBF3-48BE-A4DD-A8D33948E853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938bca41e7809cafc24981e9a1a62381c68e7f76","datavalue":{"value":{"entity-type":"item","numeric-id":3321474,"id":"Q3321474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748273$C2E56B2A-D3FD-43A0-A4BC-7D29508D82C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f110f1fdd1b1965a6a71deaa20a3ec523c9cbf","datavalue":{"value":{"entity-type":"item","numeric-id":2526723,"id":"Q2526723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3748273$75EDE4D6-07C8-4BE1-ACF7-27EC33FFF388","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b7b735d26f140bb862da800e668e9f776dda5c","datavalue":{"value":{"entity-type":"item","numeric-id":3316594,"id":"Q3316594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1ba1f787679425c309f492582be881bc16d1a5","datavalue":{"value":{"amount":"+0.8068060874938965","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":"Q3748273$7020EFBD-0BBC-412A-9F06-662481659055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7e7a2f818446e98ed17e47305dbaa8ac1be22e","datavalue":{"value":{"entity-type":"item","numeric-id":3747727,"id":"Q3747727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1146bfc4f16e3e0d060034d2b532d231e2afd703","datavalue":{"value":{"amount":"+0.7861891388893127","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":"Q3748273$4A7CBE2A-4B50-45F0-8BF0-3E1216D64AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6836cb781bda39449dbbbb664a109f57309c0a33","datavalue":{"value":{"entity-type":"item","numeric-id":1330656,"id":"Q1330656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1d417aa2571079be112e7d18c2951cfa04fb8e","datavalue":{"value":{"amount":"+0.7735154628753662","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":"Q3748273$0F3433C3-EF6E-4819-A930-1DCA1014FBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5785911600dd57403705b2f3ef93368881c1c80a","datavalue":{"value":{"entity-type":"item","numeric-id":3751009,"id":"Q3751009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75afe2d83f58c4d8db697bad2f5d98f885a0616b","datavalue":{"value":{"amount":"+0.7697569131851196","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":"Q3748273$F4EE2464-7073-4820-81CE-6B1F2ADBD64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7ea0b8edcafb795c36abef71cdaaf4222e1312","datavalue":{"value":{"entity-type":"item","numeric-id":5192993,"id":"Q5192993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097a1023263a17b103e2998ad44a7eb73f975686","datavalue":{"value":{"amount":"+0.7668783664703369","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":"Q3748273$C77DD42B-8297-436A-A7C0-31FF2F0F4293","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3748273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3748273"}}}}}