{"entities":{"Q2420575":{"pageid":2431318,"ns":120,"title":"Item:Q2420575","lastrevid":78655007,"modified":"2026-05-06T12:07:18Z","type":"item","id":"Q2420575","labels":{"en":{"language":"en","value":"Logical depth for reversible Turing machines with an application to the rate of decrease in logical depth for general Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063380"}},"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":"Q2420575$E16B8033-5668-4984-8652-32585743B863","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffabe66774bc2414e5257a8bfd6bc6405d2a0fd1","datavalue":{"value":{"text":"Logical depth for reversible Turing machines with an application to the rate of decrease in logical depth for general Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420575$E096548F-1D81-4D33-82D0-D3429DC8CB2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13d5d61d80d405860c7576b08150ff6f52eb1480","datavalue":{"value":"1423.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420575$906D967A-233B-45A9-B750-354F67BA9DC6","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":"Q2420575$9A85716F-2087-4102-8A74-2E895CB617A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420575$38397881-3722-4308-924F-63DA2E605909","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8bce043c362202dbcc9c3e95f1185079100093c","datavalue":{"value":"https://arxiv.org/abs/1908.10805","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420575$42841D43-64D5-41F2-B6FD-DEE05F639679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"221611245f6bfc60a8e338ece2fc4c9e1a073b21","datavalue":{"value":"https://ir.cwi.nl/pub/28504","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420575$45DBC05A-1DC1-4275-84F8-B6BAE94BA55E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cee8d7d2fca406b2a5e565a1f3db8f0cd11cd6be","datavalue":{"value":"This paper claims that an erroneous result in [\\textit{L. F. Antunes} et al., Theor. Comput. Sci. 702, 60--64 (2017; Zbl 1380.68238); corrigendum ibid. 770, 101 (2019; Zbl 1421.68090)] is true for reversible Turing machines.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420575$C9D73F8C-70E5-423A-881C-883DAB7D568D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"21fa9a9223cebca47884c37548205488b3400e7b","datavalue":{"value":{"entity-type":"item","numeric-id":235567,"id":"Q235567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420575$19C19D46-267A-4DAC-A3FD-F509E0C7EBC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420575$BB167143-6B63-4A46-B366-F3B06534979C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420575$F31358D2-7DBD-4256-8886-F96965150591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420575$4E9DDB76-3C99-4AC2-8D0E-8FA982A914F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba3193cc74f941dc38e26d142df5a179a605a4bd","datavalue":{"value":"7063380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420575$41CDC1AA-23D4-42A9-A89C-4736E16BAA40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31e15e4235a714f2f0b6a3f4a0a93ddcb9a33e73","datavalue":{"value":"logical depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420575$7502B1F7-F0D9-4A21-A7AF-6D0090B10FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420575$316DFA36-77F0-4C71-BFCC-00B88FE0F3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420575$369B12D4-40CA-414B-AE33-D3210BBFCAED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60b2337bc50810374b4ca0c66cb11407509a5fbe","datavalue":{"value":{"entity-type":"item","numeric-id":354146,"id":"Q354146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420575$AC2E6A70-8B95-46B9-ADCD-243EA73976D6","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":"Q2420575$1D2971F3-E741-42F5-A7C8-EAE0B238DF14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0838da962888b720013af981e597c36294ea4105","datavalue":{"value":"W2914264322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420575$17280CC9-9BC2-4CD2-86E1-AAAA8261619E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5240f4fc949110bef25a6cbda7d78d7b857739c","datavalue":{"value":{"entity-type":"item","numeric-id":1676323,"id":"Q1676323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420575$DB5395EB-C4E7-4ABC-A4E9-3FACAEB5C048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0c7b392a2446475b66cc6763c1c3d3053857dc","datavalue":{"value":{"entity-type":"item","numeric-id":3004571,"id":"Q3004571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420575$9F77F7BE-1284-406F-9670-7F58B776E37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1366bd2322a8359118d05135af2e7062ee0ec3e","datavalue":{"value":{"entity-type":"item","numeric-id":5684240,"id":"Q5684240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420575$E9948420-4B4D-4340-8AD1-C305B8F1A64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46694eefb340c7f3c37bb8e327a9cef40ed1413","datavalue":{"value":{"entity-type":"item","numeric-id":3820592,"id":"Q3820592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420575$63CD0E02-F7B2-4E2D-8221-2C5B1298D454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1299f57f214c4c9659c7db19e25c6d0461799","datavalue":{"value":{"entity-type":"item","numeric-id":5900062,"id":"Q5900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420575$69777079-C3B9-4EF7-A718-068486F140E3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4105ff3925d6e1d65282ea7002626d8fa9081e35","datavalue":{"value":"Q128456781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420575$FF9ED7F4-327E-4573-B085-E2C15E002AF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa8797f358309d10e1aabda0f7e60b4e90594b8f","datavalue":{"value":"10.1016/J.TCS.2019.01.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420575$2FD6BED2-2142-4BB1-98EA-AC73D446DBC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87957d8fcd7922d48505d4c60c2197eefe4da6d7","datavalue":{"value":{"entity-type":"item","numeric-id":3832041,"id":"Q3832041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b43a71ee0d1ba5075006a81a47e0569cbac317","datavalue":{"value":{"amount":"+0.752287745475769","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":"Q2420575$AEB09B63-224A-42DB-98AC-E2B6E43C93C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80bf2b1ef242c2d5edb5b5a02de28cfab0989961","datavalue":{"value":{"entity-type":"item","numeric-id":1567403,"id":"Q1567403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc0ca02f4360022186f64497ceea3c64f2bd63c","datavalue":{"value":{"amount":"+0.7441792488098145","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":"Q2420575$6C91F66D-D49D-4028-95CB-5FD55A80D2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99572ed4096a06b5faba506335fb33b92031320e","datavalue":{"value":{"entity-type":"item","numeric-id":1796366,"id":"Q1796366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc0ca02f4360022186f64497ceea3c64f2bd63c","datavalue":{"value":{"amount":"+0.7441792488098145","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":"Q2420575$1FEC2327-BEC4-47AB-9416-CD10F68A9637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aabaea8689e1136cb6f05c41f5b017d07b929e8","datavalue":{"value":{"entity-type":"item","numeric-id":3608473,"id":"Q3608473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5adea9a16694dee24b7a4bad4ca8d2e60cda0948","datavalue":{"value":{"amount":"+0.7406648397445679","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":"Q2420575$01DCFC7C-A6A8-4F72-B559-5D1CFCF9821B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc57ba17c5bd281aceec7194480ada6976b8591","datavalue":{"value":{"entity-type":"item","numeric-id":3477963,"id":"Q3477963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be86ffce90a3d6b8a0ef0e74fa0e05aae2dc72c6","datavalue":{"value":{"amount":"+0.7317808866500854","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":"Q2420575$35ECC4D6-F512-4130-A8F5-0AA47DCB17F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Logical depth for reversible Turing machines with an application to the rate of decrease in logical depth for general Turing machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Logical_depth_for_reversible_Turing_machines_with_an_application_to_the_rate_of_decrease_in_logical_depth_for_general_Turing_machines"}}}}}