(original) (raw)

{"entities":{"Q1148456":{"pageid":1094961,"ns":0,"title":"Q1148456","lastrevid":2228914621,"modified":"2024-08-16T16:45:54Z","type":"item","id":"Q1148456","labels":{"zh-hans":{"language":"zh-hans","value":"\u53ef\u8ba1\u7b97\u51fd\u6570"},"zh-hant":{"language":"zh-hant","value":"\u53ef\u8a08\u7b97\u51fd\u6578"},"zh-hk":{"language":"zh-hk","value":"\u53ef\u8a08\u7b97\u51fd\u6578"},"pt":{"language":"pt","value":"fun\u00e7\u00e3o comput\u00e1vel"},"pl":{"language":"pl","value":"funkcja obliczalna"},"ko":{"language":"ko","value":"\uacc4\uc0b0 \uac00\ub2a5\ud55c \ud568\uc218"},"ru":{"language":"ru","value":"\u0432\u044b\u0447\u0438\u0441\u043b\u0438\u043c\u0430\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f"},"fr":{"language":"fr","value":"fonction calculable"},"es":{"language":"es","value":"funci\u00f3n computable"},"en":{"language":"en","value":"computable function"},"ca":{"language":"ca","value":"Funci\u00f3 computable"},"it":{"language":"it","value":"funzione calcolabile"},"ja":{"language":"ja","value":"\u8a08\u7b97\u53ef\u80fd\u95a2\u6570"},"ar":{"language":"ar","value":"\u062f\u0648\u0627\u0644 \u062d\u0633\u0648\u0628\u0629"},"nl":{"language":"nl","value":"berekenbare functie"},"zh":{"language":"zh","value":"\u53ef\u8ba1\u7b97\u51fd\u6570"},"sr":{"language":"sr","value":"\u0418\u0437\u0440\u0430\u0447\u0443\u043d\u0459\u0438\u0432\u0430 \u0444\u0443\u043d\u043a\u0446\u0438\u0458\u0430"},"el":{"language":"el","value":"\u03a5\u03c0\u03bf\u03bb\u03bf\u03b3\u03af\u03c3\u03b9\u03bc\u03b7 \u03c3\u03c5\u03bd\u03ac\u03c1\u03c4\u03b7\u03c3\u03b7"},"en-ca":{"language":"en-ca","value":"Computable function"},"en-gb":{"language":"en-gb","value":"Computable function"},"pt-br":{"language":"pt-br","value":"fun\u00e7\u00e3o comput\u00e1vel"},"ro":{"language":"ro","value":"func\u021bie calculabil\u0103"},"uk":{"language":"uk","value":"\u043e\u0431\u0447\u0438\u0441\u043b\u044e\u0432\u0430\u043d\u0430 \u0444\u0443\u043d\u043a\u0446\u0456\u044f"},"ast":{"language":"ast","value":"Funci\u00f3n computable"},"gl":{"language":"gl","value":"Funci\u00f3n comput\u00e1bel"},"vi":{"language":"vi","value":"H\u00e0m t\u00ednh to\u00e1n \u0111\u01b0\u1ee3c"},"he":{"language":"he","value":"\u05e4\u05d5\u05e0\u05e7\u05e6\u05d9\u05d4 \u05d1\u05ea-\u05d7\u05d9\u05e9\u05d5\u05d1"},"de":{"language":"de","value":"berechenbare Funktion"},"eo":{"language":"eo","value":"komputebla funkcio"},"yue":{"language":"yue","value":"\u53ef\u904b\u7b97\u51fd\u6578"},"be-tarask":{"language":"be-tarask","value":"\u0432\u044b\u043b\u0456\u0447\u0430\u043b\u044c\u043d\u0430\u044f \u0444\u0443\u043d\u043a\u0446\u044b\u044f"},"eu":{"language":"eu","value":"Funtzio konputagarri"},"io":{"language":"io","value":"Komputebla funciono"},"tr":{"language":"tr","value":"Hesaplanabilir fonksiyon"},"cs":{"language":"cs","value":"vy\u010d\u00edsliteln\u00e1 funkce"},"bn":{"language":"bn","value":"\u0997\u09a3\u09a8\u09be\u09af\u09cb\u0997\u09cd\u09af \u09ab\u09be\u0982\u09b6\u09a8"}},"descriptions":{"ar":{"language":"ar","value":"\u0627\u0644\u062f\u0648\u0627\u0644"},"en":{"language":"en","value":"function whose values can be computed by an algorithm"},"ca":{"language":"ca","value":"objectes b\u00e0sics d'estudi en la teoria de la computaci\u00f3"},"be-tarask":{"language":"be-tarask","value":"\u0430\u0441\u043d\u043e\u045e\u043d\u044b\u044f \u0430\u0431\u2019\u0435\u043a\u0442\u044b \u0432\u044b\u0432\u0443\u0447\u044d\u043d\u044c\u043d\u044f \u0442\u044d\u043e\u0440\u044b\u0456 \u0432\u044b\u043b\u0456\u0447\u0430\u043b\u044c\u043d\u0430\u0441\u044c\u0446\u0456"},"eo":{"language":"eo","value":"funkcio, kies valoroj estas komputeblaj per algoritmo"},"cs":{"language":"cs","value":"funkce, jej\u00ed\u017e hodnoty lze spo\u010d\u00edtat n\u011bjak\u00fdm algoritmem"},"ro":{"language":"ro","value":"func\u021bie ale c\u0103rei valori pot fi calculate de un algoritm"}},"aliases":{"pt":[{"language":"pt","value":"fun\u00e7\u00e3o comput\u00e1vel total"},{"language":"pt","value":"predicado comput\u00e1vel"},{"language":"pt","value":"fun\u00e7\u00e3o recursiva total"},{"language":"pt","value":"fun\u00e7\u00e3o comput\u00e1vel parcial"},{"language":"pt","value":"fun\u00e7\u00e3o Turing-comput\u00e1vel"}],"ru":[{"language":"ru","value":"\u0432\u044b\u0447\u0438\u0441\u043b\u0438\u043c\u044b\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u0438"}],"es":[{"language":"es","value":"Turing-computable"},{"language":"es","value":"Turing computable"},{"language":"es","value":"funciones computables"},{"language":"es","value":"funcion computable"}],"ar":[{"language":"ar","value":"\u0627\u0644\u062f\u0648\u0627\u0644 \u0627\u0644\u062d\u0633\u0627\u0628\u064a\u0629"},{"language":"ar","value":"\u062f\u0627\u0644\u0629 \u0642\u0627\u0628\u0644\u0629 \u0644\u0644\u062d\u0633\u0627\u0628"}],"en":[{"language":"en","value":"effectively computable function"},{"language":"en","value":"effectively calculable function"}],"cs":[{"language":"cs","value":"algoritmicky vy\u010d\u00edsliteln\u00e1 funkce"}]},"claims":{"P646":[{"mainsnak":{"snaktype":"value","property":"P646","hash":"acf3902aa7c5112b1060060bd077ee436d68c990","datavalue":{"value":"/m/049pw9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148456$DEA23577-E334-47FA-B63A-7E6B7C2396FC","rank":"normal","references":[{"hash":"2b00cb481cddcac7623114367489b5c194901c4a","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"a94b740202b097dd33355e0e6c00e54b9395e5e0","datavalue":{"value":{"entity-type":"item","numeric-id":15241312,"id":"Q15241312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P577":[{"snaktype":"value","property":"P577","hash":"fde79ecb015112d2f29229ccc1ec514ed3e71fa2","datavalue":{"value":{"time":"+2013-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}\]},"snaks-order":\["P248","P577"\]}\]}\],"P1296":\[{"mainsnak":{"snaktype":"value","property":"P1296","hash":"737c1e975af1683710564789e58a983e089830a9","datavalue":{"value":"0268266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148456$91095BBA-3235-4667-B390-6E7275E35774","rank":"normal"}\],"P279":\[{"mainsnak":{"snaktype":"value","property":"P279","hash":"fa4e71ca68d33f89231a09254803a1f67c4948e5","datavalue":{"value":{"entity-type":"item","numeric-id":11348,"id":"Q11348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148456$c6175225-4814-240f-27a0-8abf3c4d6b02","rank":"normal"}\],"P1417":\[{"mainsnak":{"snaktype":"value","property":"P1417","hash":"c59dde30a5b7a4d41f90143aa554d20e6d8a34b9","datavalue":{"value":"topic/computable-function","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P1810":\[{"snaktype":"value","property":"P1810","hash":"fb94d31ceba6a5c051fcc12e061109cf88ad51c7","datavalue":{"value":"computable function","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1810"],"id":"Q1148456$096C6BB1-CC49-45E0-A25F-D87EA42C24EB","rank":"normal"}],"P6366":[{"mainsnak":{"snaktype":"value","property":"P6366","hash":"5579a636a9fd6cdfc2f6125a0f19f4a4233bacb0","datavalue":{"value":"54271186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148456$8992873B-4F37-4CE2-965B-B4AA6FB6A4B4","rank":"normal"}],"P4215":[{"mainsnak":{"snaktype":"value","property":"P4215","hash":"7644443c31509abcff8de87c7353b4ff4cf542f8","datavalue":{"value":"computable function","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148456$8799E680-C7AD-48F4-9EFA-BE3B1AF8552F","rank":"normal"}],"P5106":[{"mainsnak":{"snaktype":"value","property":"P5106","hash":"50fc93c8fe5febb49637a17066a4e815f7634c91","datavalue":{"value":"computableFunction","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148456$00D9EBE7-B226-4181-802A-F659FF7DC8D9","rank":"normal"}],"P10283":[{"mainsnak":{"snaktype":"value","property":"P10283","hash":"9a1e0300427a34c34ff8253d6edbb252a3e85544","datavalue":{"value":"C54271186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148456$1131BD6D-52D2-4E48-9DA5-60705473C3F7","rank":"normal","references":[{"hash":"c13ba4d7902ead2693f79396bc25bd35d4d14030","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"4a4f26a5361b5707266e48e425bf2be2f99fd2ab","datavalue":{"value":{"entity-type":"item","numeric-id":107507571,"id":"Q107507571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P813":[{"snaktype":"value","property":"P813","hash":"435834d08182bb9f3dbe974ba9840af0f12899cc","datavalue":{"value":{"time":"+2022-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}\],"P854":\[{"snaktype":"value","property":"P854","hash":"a4a4bf53f22268815c51ec10fed608da703c9c7f","datavalue":{"value":"https://docs.openalex.org/download-snapshot/snapshot-data-format","type":"string"},"datatype":"url"}\]},"snaks-order":\["P248","P813","P854"\]}\]}\],"P5008":\[{"mainsnak":{"snaktype":"value","property":"P5008","hash":"136e3fbe19158e73e4bfebf3f2d98a9df8638b7e","datavalue":{"value":{"entity-type":"item","numeric-id":6173448,"id":"Q6173448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P585":\[{"snaktype":"value","property":"P585","hash":"7661f66dd5b82a1ea92515ddb16c09ce3088edea","datavalue":{"value":{"time":"+2022-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}\]},"qualifiers-order":\["P585"\],"id":"Q1148456$AEEAA9AA-2617-4BDB-83AA-3FBB28FA87C6","rank":"normal"}\],"P10376":\[{"mainsnak":{"snaktype":"value","property":"P10376","hash":"d7c1a4275ee2a80adefd688e77d6332ded4d0eae","datavalue":{"value":"computer-science/computable-function","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148456$2aa43804-441c-63bb-de41-5401b2eff1df","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P10376","hash":"fd0e7ec11943f6980dafc7c85719525b072ce358","datavalue":{"value":"mathematics/computable-function","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148456$cd363522-40a8-0700-a12f-b60fad8848eb","rank":"normal"}\],"P6781":\[{"mainsnak":{"snaktype":"value","property":"P6781","hash":"b512954763950166a4515c894ea2ac95893cb9c2","datavalue":{"value":"Definition:Effectively\_Computable\_Function","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148456$2cef3ae6-4b44-3ac4-9752-360d2c32193f","rank":"normal"}\],"P2579":\[{"mainsnak":{"snaktype":"value","property":"P2579","hash":"3e559d1b6e1c4426cc87dd133ab2b19b43844b92","datavalue":{"value":{"entity-type":"item","numeric-id":818930,"id":"Q818930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148456$007476b6-4c26-2568-c81d-f8512943f4b1","rank":"normal"}\],"P9621":\[{"mainsnak":{"snaktype":"value","property":"P9621","hash":"adc500e99d8eaf9c9840d90f67d1cd11a98cfcbf","datavalue":{"value":"funzione-calcolabile","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P1810":\[{"snaktype":"value","property":"P1810","hash":"f05f3065ff0dea56fb90af8baea4d6105295063a","datavalue":{"value":"Funzione calcolabile","type":"string"},"datatype":"string"}],"P577":[{"snaktype":"value","property":"P577","hash":"d5e8f85f586b68bda45bd51ec5744ac41f2ab46a","datavalue":{"value":{"time":"+2017-01-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}\]},"qualifiers-order":\["P1810","P577"\],"id":"Q1148456$40687c08-443b-59ea-24fc-627c55499f97","rank":"normal"}\],"P12385":\[{"mainsnak":{"snaktype":"value","property":"P12385","hash":"bae84e16ff747c1074c1aa16caf4047d3da5bd8f","datavalue":{"value":"funcio-computable","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148456$cd918407-40d3-4378-9023-270cdda893a9","rank":"normal"}\],"P2812":\[{"mainsnak":{"snaktype":"value","property":"P2812","hash":"27b7e46eba6217b5cc14ad1c9e22da89b194b2ad","datavalue":{"value":"ComputableFunction","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148456$3ECB3D38-9369-4859-BCB8-81B875333AB8","rank":"normal"}\],"P461":\[{"mainsnak":{"snaktype":"value","property":"P461","hash":"ef2f4f8f85f6213edc7245872146a32cffda8892","datavalue":{"value":{"entity-type":"item","numeric-id":127841039,"id":"Q127841039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148456$ea589158-4f15-576e-e4b0-ebef6f6fc02a","rank":"normal"}\],"P6104":\[{"mainsnak":{"snaktype":"value","property":"P6104","hash":"a27c5fdb35b42381f12b2a603711e56d98dd77fd","datavalue":{"value":{"entity-type":"item","numeric-id":8487137,"id":"Q8487137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148456$3D8746BB-0F71-45DF-8F8B-8E069BD1EA40","rank":"normal"}\]},"sitelinks":{"arwiki":{"site":"arwiki","title":"\\u062f\\u0627\\u0644\\u0629 \u062d\u0633\u0648\u0628\u0629","badges":[],"url":"https://ar.wikipedia.org/wiki/%D8%AF%D8%A7%D9%84%D8%A9\_%D8%AD%D8%B3%D9%88%D8%A8%D8%A9"},"astwiki":{"site":"astwiki","title":"Funci\\u00f3n computable","badges":[],"url":"https://ast.wikipedia.org/wiki/Funci%C3%B3n\_computable"},"bnwiki":{"site":"bnwiki","title":"\\u0997\\u09a3\\u09a8\\u09be\\u09af\\u09cb\\u0997\\u09cd\\u09af \u09ab\u09be\u0982\u09b6\u09a8","badges":[],"url":"https://bn.wikipedia.org/wiki/%E0%A6%97%E0%A6%A3%E0%A6%A8%E0%A6%BE%E0%A6%AF%E0%A7%8B%E0%A6%97%E0%A7%8D%E0%A6%AF\_%E0%A6%AB%E0%A6%BE%E0%A6%82%E0%A6%B6%E0%A6%A8"},"cawiki":{"site":"cawiki","title":"Funci\\u00f3 computable","badges":[],"url":"https://ca.wikipedia.org/wiki/Funci%C3%B3\_computable"},"elwiki":{"site":"elwiki","title":"\\u03a5\\u03c0\\u03bf\\u03bb\\u03bf\\u03b3\\u03af\\u03c3\\u03b9\\u03bc\\u03b7 \u03c3\u03c5\u03bd\u03ac\u03c1\u03c4\u03b7\u03c3\u03b7","badges":[],"url":"https://el.wikipedia.org/wiki/%CE%A5%CF%80%CE%BF%CE%BB%CE%BF%CE%B3%CE%AF%CF%83%CE%B9%CE%BC%CE%B7\_%CF%83%CF%85%CE%BD%CE%AC%CF%81%CF%84%CE%B7%CF%83%CE%B7"},"enwiki":{"site":"enwiki","title":"Computable function","badges":[],"url":"https://en.wikipedia.org/wiki/Computable\_function"},"eswiki":{"site":"eswiki","title":"Funci\\u00f3n computable","badges":[],"url":"https://es.wikipedia.org/wiki/Funci%C3%B3n\_computable"},"euwiki":{"site":"euwiki","title":"Funtzio konputagarri","badges":[],"url":"https://eu.wikipedia.org/wiki/Funtzio\_konputagarri"},"frwiki":{"site":"frwiki","title":"Fonction calculable","badges":["Q70893996"],"url":"https://fr.wikipedia.org/wiki/Fonction\_calculable"},"glwiki":{"site":"glwiki","title":"Funci\\u00f3n comput\u00e1bel","badges":[],"url":"https://gl.wikipedia.org/wiki/Funci%C3%B3n\_comput%C3%A1bel"},"hewiki":{"site":"hewiki","title":"\\u05e4\\u05d5\\u05e0\\u05e7\\u05e6\\u05d9\\u05d4 \u05d1\u05ea-\u05d7\u05d9\u05e9\u05d5\u05d1","badges":[],"url":"https://he.wikipedia.org/wiki/%D7%A4%D7%95%D7%A0%D7%A7%D7%A6%D7%99%D7%94\_%D7%91%D7%AA-%D7%97%D7%99%D7%A9%D7%95%D7%91"},"iowiki":{"site":"iowiki","title":"Komputebla funciono","badges":[],"url":"https://io.wikipedia.org/wiki/Komputebla\_funciono"},"itwiki":{"site":"itwiki","title":"Funzione calcolabile","badges":[],"url":"https://it.wikipedia.org/wiki/Funzione\_calcolabile"},"jawiki":{"site":"jawiki","title":"\\u8a08\\u7b97\\u53ef\\u80fd\\u95a2\\u6570","badges":\[\],"url":"https://ja.wikipedia.org/wiki/%E8%A8%88%E7%AE%97%E5%8F%AF%E8%83%BD%E9%96%A2%E6%95%B0"},"kowiki":{"site":"kowiki","title":"\\uacc4\\uc0b0 \uac00\ub2a5 \ud568\uc218","badges":[],"url":"https://ko.wikipedia.org/wiki/%EA%B3%84%EC%82%B0\_%EA%B0%80%EB%8A%A5\_%ED%95%A8%EC%88%98"},"plwiki":{"site":"plwiki","title":"Funkcja obliczalna","badges":[],"url":"https://pl.wikipedia.org/wiki/Funkcja\_obliczalna"},"ptwiki":{"site":"ptwiki","title":"Fun\\u00e7\\u00e3o comput\u00e1vel","badges":[],"url":"https://pt.wikipedia.org/wiki/Fun%C3%A7%C3%A3o\_comput%C3%A1vel"},"ruwiki":{"site":"ruwiki","title":"\\u0412\\u044b\\u0447\\u0438\\u0441\\u043b\\u0438\\u043c\\u0430\\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f","badges":[],"url":"https://ru.wikipedia.org/wiki/%D0%92%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D0%BC%D0%B0%D1%8F\_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F"},"simplewiki":{"site":"simplewiki","title":"Computable function","badges":[],"url":"https://simple.wikipedia.org/wiki/Computable\_function"},"srwiki":{"site":"srwiki","title":"\\u0418\\u0437\\u0440\\u0430\\u0447\\u0443\\u043d\\u0459\\u0438\\u0432\\u0430 \u0444\u0443\u043d\u043a\u0446\u0438\u0458\u0430","badges":[],"url":"https://sr.wikipedia.org/wiki/%D0%98%D0%B7%D1%80%D0%B0%D1%87%D1%83%D0%BD%D1%99%D0%B8%D0%B2%D0%B0\_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%98%D0%B0"},"trwiki":{"site":"trwiki","title":"Hesaplanabilir fonksiyon","badges":[],"url":"https://tr.wikipedia.org/wiki/Hesaplanabilir\_fonksiyon"},"ukwiki":{"site":"ukwiki","title":"\\u041e\\u0431\\u0447\\u0438\\u0441\\u043b\\u0435\\u043d\\u043d\\u0430 \u0444\u0443\u043d\u043a\u0446\u0456\u044f","badges":[],"url":"https://uk.wikipedia.org/wiki/%D0%9E%D0%B1%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%BD%D0%B0\_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D1%96%D1%8F"},"viwiki":{"site":"viwiki","title":"H\\u00e0m t\u00ednh to\u00e1n \u0111\u01b0\u1ee3c","badges":[],"url":"https://vi.wikipedia.org/wiki/H%C3%A0m\_t%C3%ADnh\_to%C3%A1n\_%C4%91%C6%B0%E1%BB%A3c"},"zh\_yuewiki":{"site":"zh\_yuewiki","title":"\\u53ef\\u904b\\u7b97\\u51fd\\u6578","badges":\[\],"url":"https://zh-yue.wikipedia.org/wiki/%E5%8F%AF%E9%81%8B%E7%AE%97%E5%87%BD%E6%95%B8"},"zhwiki":{"site":"zhwiki","title":"\\u53ef\\u8ba1\\u7b97\\u51fd\\u6570","badges":\[\],"url":"https://zh.wikipedia.org/wiki/%E5%8F%AF%E8%AE%A1%E7%AE%97%E5%87%BD%E6%95%B0"}}}}}