Laskennan malli

 Tähän artikkeliin tai osioon ei ole merkitty lähteitä, joten tiedot kannattaa tarkistaa muista tietolähteistä.
Voit auttaa Wikipediaa lisäämällä artikkeliin tarkistettavissa olevia lähteitä ja merkitsemällä ne ohjeen mukaan.

Laskennan malli on tietokoneen tai ohjelmointikielen matemaattinen malli ja siten formaali perusta algoritmeille.

Tunnetuimmat laskennan mallit ovat kaksi historiallisesti ensimmäistä. Alan Turing julkaisi Turingin koneen, tietokoneen matemaattisen mallin, vuonna 1936. Samaan aikaan Alonzo Church kehitti lambda-kalkyylin, jota nykyään pidetään funktio-ohjelmointikielen matemaattisena mallina. Myöhemmin mallien huomattiin olevan ekvivalentit eli niille kirjoitetut ohjelmat voidaan kääntää toisikseen. Turingin kone ja sen kanssa ekvivalentit eli Turing-täydelliset mallit voivat laskea kaikki ne ongelmat, joita ylipäätään osataan laskea.

Myös Turingin konetta heikompia laskennan malleja käytetään. Äärellinen automaatti eli tilakone on yksinkertaisen tilasta toiseen siirtyvän koneen malli. Sillä on ekvivalenssisuhde säännöllisten kielten kanssa. Malliin ei sisälly muistia, joten sitä voidaan käyttää hyväksi silloin, kun muisti on rajallinen.

Tämä tietotekniikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.

Read other articles:

Japanese destroyer Oite (1924)

Kamikaze-class destroyer built for the Imperial Japanese Navy during the 1920s For other ships with the same name, see Japanese destroyer Oite. Oite off Yokohama, 1927 History Empire of Japan NameOite BuilderUraga Dock Company, Uraga Laid down16 March 1923 as Destroyer No. 11 Launched27 November 1924 Completed30 October 1925 RenamedOite, 1 August 1928 Stricken11 March 1944 FateSunk by American aircraft, 18 February 1944 General characteristics Class and typeKamikaze-class destroyer Displaceme...

 

Basilika Tempat Ziarah Maria Bunda dari Meritxell

Basilika CanilloGereja Basilika Tempat Ziarah Bunda Maria dari MeritxellKatala: santuari de Nostra Senyora de Meritxellcode: ca is deprecated Basilika Canillo, 2013LokasiCanilloNegara AndorraDenominasiGereja Katolik RomaArsitekturStatusBasilika minorStatus fungsionalAktifAdministrasiKeuskupanKeuskupan Urgell Basilika Tempat Ziarah Maria Bunda dari Meritxell (Katala: santuari nou de Meritxellcode: ca is deprecated ) adalah sebuah gereja basilika minor Katolik sekaligus tempat ziarah yang ...

 

ويليامز ليك (كولومبيا البريطانية)

ويليامز ليك   الإحداثيات 52°08′30″N 122°08′30″W / 52.141666666667°N 122.14166666667°W / 52.141666666667; -122.14166666667  [1] تقسيم إداري  البلد كندا[2][3]  التقسيم الأعلى كاريبو آ، كولومبيا البريطانية  خصائص جغرافية ارتفاع 586 متر  عدد السكان  عدد السكان 10753 (2016)[4]...

Flotte

Pour l’article ayant un titre homophone, voir Float. Pour les articles homonymes, voir Flotte (homonymie). Cet article est une ébauche concernant la mer. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Flotte soviétique en Méditerranée, 1970 Une flotte est un grand groupe de navires, d'importance numérique très variable. Flotte de guerre Une flotte de guerre est un rassemblement de nombreux navires de gu...

 

Aube (Thon)

Pour les articles homonymes, voir Aube. Aube L'Aube à Rumigny. l'ancien canton de Rumilly dans l'arrondissement de Charleville-Mézières Caractéristiques Longueur 18,2 km [1] Bassin 65 km2 Bassin collecteur Seine Débit moyen (Hannappes) Nombre de Strahler 3 Organisme gestionnaire SIGBVOA[2] Régime pluvial océanique Cours Source source · Localisation Flaignes-Havys · Altitude 244 m · Coordonnées 49° 49′ 12″ N, 4° 24′ 03″ E Confl...

 

A.J. Drexel Plasma Institute

Research facility in the United States This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article may rely excessively on sources too closely associated with the subject, potentially preventing the article from being verifiable and neutral. Please help improve it by replacing them with more appropriate citations to reliable, independent, third-party sources. (May 2014) (Learn how and wh...

Piala FA 2014–2015

Piala FA 2014–2015Negara Inggris Guernsey WalesJuara bertahanArsenalJuaraArsenal(gelar ke-12)Tempat keduaAston Villa← 2013–2014 2015–2016 → Piala FA 2014–2015 adalah edisi ke-134 dari penyelenggaraan Piala FA, turnamen tertua dalam sepak bola di Inggris. Edisi ini dimenangkan oleh Arsenal setelah mengalahkan Aston Villa pada pertandingan final dengan skor 4–0. Final Artikel utama: Final Piala FA 2015 Arsenal v Aston Villa 30 Mei 201517.30 BST Arsenal 4–0 Aston V...

 

Garðar, Greenland

GarðarLadang jerami di Vatnahverfi, GarðarLokasi situs di GreenlandLokasiKujalleq, GreenlandKoordinat60°59′13.56″N 45°25′22.44″W / 60.9871000°N 45.4229000°W / 60.9871000; -45.4229000Koordinat: 60°59′13.56″N 45°25′22.44″W / 60.9871000°N 45.4229000°W / 60.9871000; -45.4229000 Garðar atau Gardar adalah bekas tempat kedudukan uskup Garðar di permukiman bangsa Nordik di Greenland[1] dan merupakan keuskupan tituler ...

 

土库曼斯坦总统

土库曼斯坦总统土库曼斯坦国徽土库曼斯坦总统旗現任谢尔达尔·别尔德穆哈梅多夫自2022年3月19日官邸阿什哈巴德总统府（Oguzkhan Presidential Palace）機關所在地阿什哈巴德任命者直接选举任期7年，可连选连任首任萨帕尔穆拉特·尼亚佐夫设立1991年10月27日 土库曼斯坦土库曼斯坦政府与政治 国家政府 土库曼斯坦宪法 国旗 国徽 国歌 立法機關（英语：National Council of Turkmenistan） ...

الدوري الأوكراني الممتاز 1995–96

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (نوفمبر 2019) الدوري الأوكراني الممتاز 1995–96 تفاصيل الموسم الدوري الأوكراني الممتاز  النسخة 5  البلد أوكرانيا  ...

 

Elección al Senado de los Estados Unidos en Maine de 2020

← 2014 •  • 2026 → Elecciones al Senado de los Estados Unidos de 2020 en Maine Senador por Maine Fecha 3 de noviembre de 2020 Tipo Senatorial Demografía electoral Votantes 819 183 Resultados Susan Collins – Republicano Votos 417 645  1 %    50.98 % Sara Gideon – Demócrata Votos 347 223  82.5 %    42.39 % Lisa Savage – Independiente Votos 40 579 &...

 

فيلكيفتسي (زاكارباتسكا)

فيلكيفتسي   تقسيم إداري البلد أوكرانيا  [1] إحداثيات 48°05′57″N 23°44′22″E / 48.099166666667°N 23.739444444444°E / 48.099166666667; 23.739444444444   معلومات أخرى التوقيت ت ع م+02:00 (توقيت قياسي)،  وت ع م+03:00 (توقيت صيفي)  الرمز البريدي 90542  الرمز الجغرافي 698543  تعديل مصدري - تعديل &#...

Francilienne

Ring road in France The Francilienne (blue), Paris super péripherique A86 (blue-green) and the Périphérique (green) Partially completed Grand contournement outer ring (blue) and three inner ring roads: the Francilienne (green), the A86 (dark blue) and Périphérique (innermost, orange) The Francilienne (pronounced [fʁɑ̃siljɛn]) is a partially completed ring road in Île-de-France (the région that includes Paris), France, lying outside the A86. The planned ring road[clarifi...

 

История экономики Швеции

 История ШвецииДоисторическая Доисторическая (XII в. до н. э. — VIII в. н. э.) Вендельский период (550—793) Эпоха викингов (800—1050) Консолидация Средневековье (800—1611) Кальмарская уния (1397—1521) Правление Густава Васы (1521—1611) Великая держава Возникновение великой державы (1611—1648) Шв...

 

Elizabeth Bennet

Fictional character from Pride and Prejudice For other people with similar names, see Elizabeth Bennett. Fictional character Elizabeth BennetElizabeth Bennet, a fictional character appearing in the novel Pride and Prejudice, depicted by C. E. BrockIn-universe informationFull nameElizabeth, Mrs DarcyGenderFemaleSpouseMr. DarcyRelatives Mr Bennet (father) Mrs Bennet (mother) Jane Bennet (sister) Mary Bennet (sister) Catherine Kitty Bennet (sister) Lydia Bennet (sister) Mr William Collins (cousi...

Geometria sacra

Questa voce sull'argomento esoterismo è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. «La filosofia è scritta in questo grandissimo libro che continuamente ci sta aperto innanzi a gli occhi (io dico l'universo), ma non si può intendere se prima non s'impara a intender la lingua, e conoscer i caratteri, ne' quali è scritto. Egli è scritto in lingua matematica, e i caratteri son triangoli, cerchi, ed altre figure geometriche, senza i quali mezi è ...

 

Third World Women's Alliance

Revolutionary socialist women-of-color organization active from 1968 to 1980 A woman protesting during the black civil rights movement. The Third World Women's Alliance (TWWA) was a revolutionary socialist organization for women of color active in the United States from 1968 to 1980.[1] It aimed at ending capitalism, racism, imperialism, and sexism and was one of the earliest groups advocating for an intersectional approach to women's oppression. Members of the TWWA argued that women ...

 

Miodrag Marić

Questa voce sull'argomento cestisti jugoslavi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Miodrag MarićNazionalità Jugoslavia Jugoslavia Pallacanestro RuoloCentro Termine carriera1993 CarrieraSquadre di club 1974-1986 Partizan362 (4.688)1986-1991 Vojvodina Novi Sad1991-1992 Rabotnički Skopje1992-1993 CSKA Sofia Nazionale 1976 Jugoslavia U-18 Jugoslavia40 Palmarès &...

1932 Greek legislative election

1932 Greek legislative election Chamber of Deputies ← 1928 25 September 1932 1933 → All 250 seats in the Vouli126 seats needed for a majority   First party Second party Third party   Leader Eleftherios Venizelos Panagis Tsaldaris Georgios Kafantaris Party Liberal People's Party Progressive Last election 46.94%, 178 seats 23.94%, 19 seats 2.53%, 3 seats Seats won 98 95 14 Seat change 80 76 11 Popular vote 391,521 395,974 97,836 Percentage 33....

 

مقاطعة أمور

مقاطعة أمور    علم شعار   الإحداثيات 53°33′00″N 127°50′00″E / 53.55°N 127.83333333333°E / 53.55; 127.83333333333   [1] تاريخ التأسيس 20 أكتوبر 1932  تقسيم إداري  البلد روسيا (26 ديسمبر 1991–)[4][2][3]  التقسيم الأعلى روسيا (26 ديسمبر 1991–)  العاصمة بلاغوفيشتشينس�...