{"entities":{"Q1058475":{"pageid":1060323,"ns":120,"title":"Item:Q1058475","lastrevid":80012843,"modified":"2026-05-06T15:14:29Z","type":"item","id":"Q1058475","labels":{"en":{"language":"en","value":"Solitaire automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3900565"}},"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":"Q1058475$56ACEBD5-9A0C-4903-9D20-8526468300E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0342d66889a059e1fd89063328060012754c753d","datavalue":{"value":{"text":"Solitaire automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058475$83A22881-9324-429D-982A-3F686C7294E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f63bd1c12d4538cd19519148830dee4e640854c7","datavalue":{"value":"0564.90108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058475$D4FD8EEA-93E9-4D33-A573-57DE1A8D66E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"707918e5112ee00b8f6ab14b98018425a84494c8","datavalue":{"value":"10.1016/0022-0000(85)90007-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058475$F1C15CBD-B9F9-402C-A813-AA944218AD98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13aae512d1f898f78a3907f4ad74a1b77302989","datavalue":{"value":{"entity-type":"item","numeric-id":930896,"id":"Q930896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058475$A1299D99-A9A9-4967-A20C-AF994F008893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f304aababcfd1959d134acbf14f51e68fcefc3c","datavalue":{"value":{"entity-type":"item","numeric-id":1058474,"id":"Q1058474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058475$966DF298-5606-48A6-9781-CBDA7CC2FEEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058475$42698E2F-BFAA-4715-AF97-F8370DCED741","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":"Q1058475$36DA23ED-C8C1-425E-884A-F3D7CE7EFC10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d764c02acab481d5eb847eb7d5f710abf8cc263c","datavalue":{"value":"The notion of a solitaire automaton is introduced to model the class of solitaire games. Space and time bounded solitaire automata with varying degrees of information are investigated. In general, solitaire automata have partial or imperfect information. The principal results are (i) s(n)-space bounded solitaire automata are equivalent to Turing machines which run in space exponential in s(n) and (ii) t(n)-time bounded solitaire automata are equivalent to alternating Turing machines which run in time t(n). The power of solitaire automata is also determined when the information is perfect or zero.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058475$100D253B-98A5-400A-BE2A-2AC11519F4CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4782ec55a8b8cc3ebd55f173b4568991ce0fd6ad","datavalue":{"value":"91A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058475$B4945704-CE61-47A4-B758-436B211C580D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058475$62BC80EA-1ED1-4B37-809A-81A96CF59EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058475$0DDB77BB-B7AF-4915-BABA-1C299DDEFE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058475$A61D7A5C-291F-4459-BCEB-C675BF2E7456","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe95bc408bdb6671ff43272af341f2e9fe327647","datavalue":{"value":"3900565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058475$36BFD676-2172-4978-87C3-5C2489330B82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"428e4698eb5640731959c5f41c6d4cc4a0fd54fc","datavalue":{"value":"space and time bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058475$EBC4199C-9EF7-4000-8F1F-9B28744C1924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b30d71ccb7caa476c19c40c6a4e5db05fc918fa","datavalue":{"value":"solitaire automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058475$B0F1E253-AC15-4975-ADF0-021BEEAB279E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"521b8d693960019a89d7f0ffc73d5e4ed5c919c7","datavalue":{"value":"solitaire games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058475$6CBA1AE7-1243-4F3D-82B1-B31CDE8D175E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40692384bbae595d1950c81a9deaedae8a939e53","datavalue":{"value":"imperfect information","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058475$C8945E20-3FCA-4D5C-AE04-83561DB6EA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058475$DFAC8D67-7A41-476E-B843-73427F08CB08","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":"Q1058475$D55A8892-FF7E-44FF-A178-17F286193939","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4856ffa2c3e47012313035bc0d264e837d2c3636","datavalue":{"value":"https://doi.org/10.1016/0022-0000(85)90007-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1058475$39B20C83-CEFA-4B83-9644-C7826BB5578A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1175551038e9935da490aaa22bcc7a6c0ab05080","datavalue":{"value":"W4210422112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058475$7999153A-9680-4394-BAB1-FB838565B3C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058475$47F037FB-DA47-4B8F-896A-E8810AA06F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d67f7afb464d11a23b527dd69183040446d0087","datavalue":{"value":{"entity-type":"item","numeric-id":5896231,"id":"Q5896231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058475$9A4C08CD-5470-435D-AC31-7A11B8012EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a311e7ea5e9c4b3c79d5eb4c907cd6989b685383","datavalue":{"value":{"entity-type":"item","numeric-id":800838,"id":"Q800838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058475$7460FDBC-2060-4ACA-96A2-608D885122C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348ea46eb2336e82df887e43a2ff889e1f10ee80","datavalue":{"value":{"entity-type":"item","numeric-id":3854623,"id":"Q3854623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058475$A0738546-EADF-497B-9CDF-A83BEC2564F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02419952cd8abd167afae43af68c088b5b08fbb0","datavalue":{"value":{"entity-type":"item","numeric-id":3971278,"id":"Q3971278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f6ecc750ad98ca0650655656bd86994102da3b8","datavalue":{"value":{"amount":"+0.777152955532074","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":"Q1058475$5CBD4679-680F-4A79-A48B-2996E75D8F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed40c802fc902547d64334b952b06e3894f1d01","datavalue":{"value":{"entity-type":"item","numeric-id":1034532,"id":"Q1034532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdeeee9b6b11649b70bbe688c410301c4d3b8899","datavalue":{"value":{"amount":"+0.7523208260536194","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":"Q1058475$5B3E6608-1EB5-4FEB-BBC5-8D3316762228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f26774cdc934157448ec9b19f8cc3a30dbd705","datavalue":{"value":{"entity-type":"item","numeric-id":3525567,"id":"Q3525567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8907f7a800f7329ff26ccb62363f1eb7f5e4e03","datavalue":{"value":{"amount":"+0.743345320224762","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":"Q1058475$7DF94B6B-055F-4400-822B-6F9DDD9BB7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aaf1331d2754bb14dda571a8bd829b69ab84850","datavalue":{"value":{"entity-type":"item","numeric-id":1824400,"id":"Q1824400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48da0e9ab23c59e57fe9ebf07f02529d625dd4fa","datavalue":{"value":{"amount":"+0.7401020526885986","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":"Q1058475$4D8AB62D-B758-4B3F-AD89-5CFB31D3FF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1f0dd631b619e9264d32084694db359d1b7557","datavalue":{"value":{"entity-type":"item","numeric-id":4720789,"id":"Q4720789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e7659c71220c6e5d45c384b1e2865f44c2f966","datavalue":{"value":{"amount":"+0.7387444376945496","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":"Q1058475$2A1C7461-262D-4913-88E0-A78836B37239","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solitaire automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solitaire_automata"}}}}}