{"entities":{"Q2907060":{"pageid":2917785,"ns":120,"title":"Item:Q2907060","lastrevid":51545909,"modified":"2026-01-18T17:43:18Z","type":"item","id":"Q2907060","labels":{"en":{"language":"en","value":"Counting the back-and-forth types"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6078053"}},"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":"Q2907060$9FCCF47C-0308-4098-B7CC-2292D6259E35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"671e475e4f0f299304236a17a0fd561e8e83cde0","datavalue":{"value":{"text":"Counting the back-and-forth types","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2907060$B35F8878-3BA5-4B9C-BE06-629C7355F8FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6225f22e6d67db2d7208b369773f79c09112974f","datavalue":{"value":"1268.03044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907060$A9403671-91D8-4B13-AEC3-EF4CA9ECBC59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79ce5ab41f7629f8f674c94fed05f6d1f4b53855","datavalue":{"value":{"entity-type":"item","numeric-id":453199,"id":"Q453199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907060$1C52D1B3-126B-4B3E-9FCE-CB910AC705EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0374f9cee657eee67ac4dd9d79d96d1538c53a","datavalue":{"value":{"time":"+2012-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2907060$4A0FD457-876D-4BB5-B7A1-F525C577F652","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe6576fa2f07f071f2fa69175c072b7b59f47c3a","datavalue":{"value":"https://semanticscholar.org/paper/f08ea2431999a0e416180941a31e94a2e042f309","type":"string"},"datatype":"url"},"type":"statement","id":"Q2907060$B4E7BE57-8F3A-43E2-9696-845D7B3653D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51c3dc27e13e59ca92a9af5f9c02c332a8b9421a","datavalue":{"value":"03C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907060$D33CA32A-6DB4-4CA5-A52B-91BFC79279C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb2f6108e26e663fbe6ffcb275b34de7716fc9dd","datavalue":{"value":"6078053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907060$76DA0A00-22FA-400D-BBA5-6DEED9900D2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84459e32fe6e8af51205469091c89643497426d","datavalue":{"value":"computable structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907060$0415AD37-A468-493C-B749-76132B787453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d7f4ce8c890074bb0878f6a61bf4779852baffb","datavalue":{"value":"back-and-forth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907060$77F3A172-2008-4FB4-AFA2-CEEA2F15BFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3dc0821dde4578dbe66b8e1886a7dadac317743","datavalue":{"value":"jump of structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907060$E1583A96-516B-438F-AB1D-F431DD75BC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"948cc8cdb885a280b485e2da2b71f5dbbc318ce4","datavalue":{"value":"Turing degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907060$3B46B415-F152-490E-8914-1D9860C049AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f54d99192a98ebd3bfe449614a353f560eaf4c2","datavalue":{"value":"intrinsical relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907060$148B3A50-D7D4-4A4C-AAD6-F46CDC30805C","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":"Q2907060$DCBCAFD1-2AD4-49E9-BD48-23C7CD7A774C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc33927bda03c98e6101ea7c97b55db0b1005565","datavalue":{"value":"W2000110189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907060$A9213B34-38C9-498A-AE2D-17D17FEFE70C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16c2910ac25768e242ad9cd4aa38e313e2c10aa4","datavalue":{"value":"10.1093/LOGCOM/EXQ048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907060$47767BCB-035B-435E-A9BD-48EEA2811EF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4e284497c1d95ed03031b32369f55bf404c9e002","datavalue":{"value":{"entity-type":"item","numeric-id":6768690,"id":"Q6768690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907060$FE098CCA-BBC7-4415-9162-1C1C8AE565DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b0ab47f297bb5ba4141082fb834c2c221b33711","datavalue":{"value":"The paper is devoted to the study of the interactions between the structural properties of a structure and computational properties of its presentations. Given a class of structures \\({\\mathcal K}\\) and an integer \\(n\\), the author studies the dichotomy between there being countably many \\(n\\)-back-and-forth equivalence classes and there being continuum many. In the former case it is shown that there is a countable set of infinitary \\(\\Pi_n\\) relations that captures all of the \\(\\Pi_n\\) information about the structure in \\({\\mathcal K}\\). In the latter case it is shown that, relative to some oracle, every set can be weakly coded in the \\((n-1)\\)st jump of a structure in \\({\\mathcal K}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907060$FF525323-B353-415A-B0CA-3B94B9E0BF85","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7c0f9a5de2afd25d103c132e1617d4201a3c58e4","datavalue":{"value":{"entity-type":"item","numeric-id":591972,"id":"Q591972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907060$999648BF-99F3-48B9-8216-DC6BF1F796D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ecc3d1a08d8f3d662790542fceeefb6ddbe467","datavalue":{"value":{"entity-type":"item","numeric-id":3116576,"id":"Q3116576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499b783b95046c40e4c3860bb80b3c93796999f2","datavalue":{"value":{"amount":"+0.7431207299232483","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":"Q2907060$B86E31EC-700D-4F08-A49A-FA10C4FF9766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d65b997a930d3366f6aff9caddcf07086312b5","datavalue":{"value":{"entity-type":"item","numeric-id":3984409,"id":"Q3984409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde2fd61eaee7110b82e6bccd76623e38e5c97dc","datavalue":{"value":{"amount":"+0.7347308993339539","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":"Q2907060$DF3730E2-F9D5-497F-ABD8-0A522D7CE858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d97f8e17acecfeebf63b6741b41e28ec7abe6d","datavalue":{"value":{"entity-type":"item","numeric-id":499081,"id":"Q499081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e38a5453e799baea9f1fc1c9f033cfded2693a","datavalue":{"value":{"amount":"+0.7057792544364929","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":"Q2907060$B6A69634-5BC5-4A66-A061-5B7CFB599A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad03ca345af76bac13e57e252cb7d6f668b0dbd","datavalue":{"value":{"entity-type":"item","numeric-id":2279959,"id":"Q2279959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f824208ad467a0065faaef6d4d3b96494244549","datavalue":{"value":{"amount":"+0.6994973421096802","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":"Q2907060$3B467543-A075-4E56-8DC5-5B90E4F88F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3876cd1fdfa012c186e5107a5193332d94799c69","datavalue":{"value":{"entity-type":"item","numeric-id":639658,"id":"Q639658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d571348966eca8b751da2d831fd9b3ed42ca76","datavalue":{"value":{"amount":"+0.698222815990448","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":"Q2907060$A83F86A8-3746-4724-88BF-5DC4F7198F83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2907060","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2907060"}}}}}