{"entities":{"Q733754":{"pageid":735603,"ns":120,"title":"Item:Q733754","lastrevid":63928956,"modified":"2026-04-11T16:29:59Z","type":"item","id":"Q733754","labels":{"en":{"language":"en","value":"Speed-up theorems in type-2 computations using oracle Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5617725"}},"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":"Q733754$8C1EA522-D823-41C2-B8AE-AAB350D9C90B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbd1e4865a52a56536015470d4953f0b07808681","datavalue":{"value":{"text":"Speed-up theorems in type-2 computations using oracle Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q733754$3D67D1F9-4DD0-4057-BB3F-E63AE4EFEB4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0bc67cf533808a59ba0c9d77d2e9c33e5cad12d","datavalue":{"value":"1185.68331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733754$78654525-1EF4-4B35-B0C8-003DB41535E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f0f199e790e8c9908dc6437ff987af62eb562dd","datavalue":{"value":{"entity-type":"item","numeric-id":469348,"id":"Q469348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$8BA96F4C-F87B-4449-A7D6-A283B26FF3E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$81F393BF-E13F-4512-8F1A-B32D8E9AE8DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd476ebbd61c1948a69e599e82439aa1b933a98f","datavalue":{"value":{"time":"+2009-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q733754$C4CB5037-35E6-47FB-8A7A-B1F4ECC099AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733754$FF77A2D9-63C7-4979-994B-9C410ACA910F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733754$257EFE20-78C3-4F62-A527-8B81A5780F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57eee2f313463199e20b9235bce5c88ea02d3389","datavalue":{"value":"03D65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733754$C8BBF607-28E3-4442-A4A4-B9EA78E7503D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733754$2D16DB3A-8425-415E-BF6E-BD8366FDFD2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca0751bbab7a72b4a3f338bbbdd1c7271e1516af","datavalue":{"value":"5617725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733754$2BD16A9F-6B7B-4219-BAAB-C53CDFAA4B72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b1c6b8351efc199e98c330e7b35e952f88fafd","datavalue":{"value":"type-2 computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q733754$2988A799-4E00-4F45-9161-4716B1A5AC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"758c2d629296a78dc01564f56b989c7aa0681633","datavalue":{"value":"oracle Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q733754$8C056AD2-6914-4AC8-B552-132B48AAF7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ebd7ae82616565875ddfa3b38cb2f9a78946a12","datavalue":{"value":"speed-up theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q733754$12ECEF6D-EF3F-446A-8D27-C9E19E1EE3F6","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":"Q733754$7488F278-0312-41D5-A5AA-6D6DB383ADA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7773325fc460e749a0c3a9e15246bd7d7cb6fe40","datavalue":{"value":"https://doi.org/10.1007/s00224-009-9182-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q733754$0ADCB03A-65B2-43B8-875D-A7D0B3D7C853","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e196703b65dea0320ff2d62bbca27884289079b1","datavalue":{"value":"W2169321137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733754$9FB60F0F-7783-415D-8F6E-8DD4DBF61637","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb04a3e1f7c2b128c194cbd9b09444095a7d8839","datavalue":{"value":{"entity-type":"item","numeric-id":4023825,"id":"Q4023825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$6BA2FFD6-7CFE-4EE8-A241-317958548DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea45854da7df1d421d45b7aeb6b91b2908960cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5537605,"id":"Q5537605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$6CD7A1D2-471C-4A89-A60A-1F5A23501205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832499cf0ccfa2d1ac23baccd2406bd0aba8e2a7","datavalue":{"value":{"entity-type":"item","numeric-id":5625127,"id":"Q5625127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$32E7C062-7319-4405-91F9-4B9C7484915D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76d91d3dd1208426b047130d39894bfab628f04","datavalue":{"value":{"entity-type":"item","numeric-id":1210716,"id":"Q1210716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$5D43B624-1069-4B59-8635-A718644B6AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042b462873b75a514ad6c8f2994d63c7c697e7b1","datavalue":{"value":{"entity-type":"item","numeric-id":4010352,"id":"Q4010352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$E537DD50-7C03-490B-903B-F72D53681577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d13be93326fe439d9ba63c1d8fc97ba3bcf3655","datavalue":{"value":{"entity-type":"item","numeric-id":3893911,"id":"Q3893911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$E728CFF0-D7D8-4854-968F-104AF4B4AA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6072a1271dc772bb30d69ebd714733f7b82741dd","datavalue":{"value":{"entity-type":"item","numeric-id":2524418,"id":"Q2524418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$4BB94AC0-DC2A-4682-81D3-F000982871B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b01415a62eb3dd1bc46eb0b2fa8f817ea38f69","datavalue":{"value":{"entity-type":"item","numeric-id":3855167,"id":"Q3855167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$A7AC4163-15E6-4CAC-97E7-8E68F312C642","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":"Q733754$3A72F91C-9934-41E3-B78A-044F96E81BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8db006d769bfa83ed88080615168698ac96f83ac","datavalue":{"value":{"entity-type":"item","numeric-id":4875448,"id":"Q4875448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$1AA4BCD8-5B66-42F5-8BF8-2A8A1C83D674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690eac6707df294089bbb4811045c174c4de9fef","datavalue":{"value":{"entity-type":"item","numeric-id":3260568,"id":"Q3260568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$210A73B2-E49A-4A85-B5E7-039B509796F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9613e6a4b8763a00a0574476172ecb5abe35660a","datavalue":{"value":{"entity-type":"item","numeric-id":5586297,"id":"Q5586297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$F0690BE7-7A75-4D83-A033-BE5C8CA75275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4c4d9a56dbfe443a8e06864b57c6d8d67e568f","datavalue":{"value":{"entity-type":"item","numeric-id":5731778,"id":"Q5731778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$9746FC15-A079-4DF7-998D-8FE1B2C9D245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d208916c9d05809760edbf98e4029e5f6fb13b","datavalue":{"value":{"entity-type":"item","numeric-id":5663367,"id":"Q5663367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$536E0DF9-BF89-4FBC-90C0-1BE04AD462DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954742cd4d0af163f01ea462b947d91339fe6ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1145694,"id":"Q1145694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$3A4C45A4-C9B4-4261-8C35-296C099F5143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cf8fa535605290547950c58b065116b31c50c3","datavalue":{"value":{"entity-type":"item","numeric-id":1188502,"id":"Q1188502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$2D16F1D4-6AB2-44EF-9238-D295CAF31C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$4A77FFAF-7915-4DEC-A642-AD8254AE5321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"960096a5e3afe7b4968083000e652591dfd15924","datavalue":{"value":{"entity-type":"item","numeric-id":1362334,"id":"Q1362334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$6B4C0D24-F21E-4488-9FF0-141B15CBB429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e06d09a12b20aaf81c10771b83645503c8203f2","datavalue":{"value":{"entity-type":"item","numeric-id":4385526,"id":"Q4385526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$F6064F56-0EF1-45AC-BEF8-268E54A07495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d79573f8a01153458ba3d85e0ed27a1a2cda1c7","datavalue":{"value":{"entity-type":"item","numeric-id":4837673,"id":"Q4837673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$C019FA02-2BF6-4639-AA31-15F1D304F046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31dd01e5f21b1bdf706c36866dc27edf4dbff6f1","datavalue":{"value":{"entity-type":"item","numeric-id":4088272,"id":"Q4088272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733754$5AC8E390-8E4F-4BC4-81EA-9C24E35129C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ce095f0f32faab7962714dc755abe16042216a9","datavalue":{"value":"10.1007/S00224-009-9182-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733754$0F6CE5DA-25F6-4A32-9235-B8B1CE66E1E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644072da40c317873cbcc6ec4dadca8155fd1795","datavalue":{"value":{"entity-type":"item","numeric-id":5425350,"id":"Q5425350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"850685a52b6bbb4687f5a4360e77d3c6c9a6e230","datavalue":{"value":{"amount":"+0.9684066772460938","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":"Q733754$EF5D7030-204F-4B89-8D0A-4E79DE347FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6857c4efb276f94b5ff2018ef3965f16f614267b","datavalue":{"value":{"entity-type":"item","numeric-id":4329005,"id":"Q4329005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bfeb53fb93fdbebdd95b47b6423fe732cbe3854","datavalue":{"value":{"amount":"+0.7258360981941223","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":"Q733754$077112EA-9D59-4DF8-BD3F-AFE5BF5E9A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6febcee8dd1400be5d72fbac6043e92a4d396e47","datavalue":{"value":{"entity-type":"item","numeric-id":2277260,"id":"Q2277260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a38131188d5862ea7c5687ebca8712b7f001704","datavalue":{"value":{"amount":"+0.721206784248352","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":"Q733754$1F4475BD-34DE-440A-A307-8AAEEB0CB994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe6b6bf7c2a107f9cdc19c94fec1372fd8967fe","datavalue":{"value":{"entity-type":"item","numeric-id":3304109,"id":"Q3304109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57177a8cd552c1e34a9cf314690ab46ed2af2c5b","datavalue":{"value":{"amount":"+0.7197815179824829","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":"Q733754$DDA1FEA6-7E56-441B-8930-463C0C4F00D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Speed-up theorems in type-2 computations using oracle Turing machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Speed-up_theorems_in_type-2_computations_using_oracle_Turing_machines"}}}}}