RAM-машина

Машина с произвольным доступом к памяти (Random Access Machine, сокращённо RAM-машина) — модель машины с одним сумматором, команды программы не могут изменять сами себя. Служит теоретической моделью, в частности, для анализа алгоритмов.

Структура

RAM-машина состоит из:

  1. входной ленты, с которой она может только считывать
  2. выходной ленты, на которую она может только записывать
  3. памяти.

Входная лента состоит из последовательности ячеек, в которых записаны целые числа. Каждый раз, когда машина считывает число с входной ленты, головка передвигается на следующую ячейку вправо.

Выходная лента разбита на ячейки, которые первоначально пусты. При выполнении команды записи в ячейку, на которую указывает записывающая головка, сохраняется целое число, а головка передвигается на следующую ячейку вправо. Записанное исходное число изменить уже невозможно.

Память состоит из последовательности регистров r0, r1, ..., ri, ..., каждый из которых может хранить произвольное целое число.

Программа для RAM-машины хранится не в её памяти. Поэтому предполагают, что программа не способна изменять саму себя. Программа состоит из последовательности (возможно) помеченных команд. Список команд зависит от постановки задачи, но похож на типичный язык ассемблера.

Вычисления осуществляют в первом регистре — r0, который называют сумматором. Каждая команда состоит из двух частей: кода операции и адреса.

См. также

Литература

  • А. Ахо, Дж. Хопкрофт, Дж. Ульман. Построение и анализ вычислительных алгоритмов = The Design and Analysis of Computer Algorithms. — М.: «Мир», 1979.

Ссылки

Read other articles:

49th Reserve Division (German Empire)

49th Reserve Division (49. Reserve-Division)Active1914-1919CountryGermanyBranchArmyTypeInfantryEngagementsWorld War I: Battle of Łódź (1914), Battle of Warsaw (1915), Battle of Arras (1917), Passchendaele, Battle of Cambrai (1917)Military unit The 49th Reserve Division (49. Reserve-Division) was a unit of the Imperial German Army in World War I. The division was formed in September 1914 and organized over the next month, arriving in the line in mid-October.[1] It was part of the fi...

 

Tata Steel

Tata SteelSebelumnyaTata Iron and Steel Company LimitedJenisPublikKode emitenBSE: 500470NSE: TATASTEELKomponen BSE SENSEXKomponen NSE NIFTY 50ISININE081A01012IndustriBaja BesiDidirikan26 Agustus 1907; 116 tahun lalu (1907-08-26) di Jamshedpur, Jharkhand, IndiaPendiriDorabji TataKantorpusatMumbai, Maharashtra, India[1]Wilayah operasiSeluruh duniaTokohkunciNatarajan Chandrasekaran (Chairman)T. V. Narendran(CEO & Managing Director, Tata Steel Ltd.)ProdukBaja Produk baja pan...

 

Félix Millán

Puerto Rican baseball player (born 1943) For the Cuban volleyball player, see Félix Millán (volleyball). Baseball player Félix MillánSecond basemanBorn: (1943-08-21) August 21, 1943 (age 80)Yabucoa, Puerto RicoBatted: RightThrew: RightProfessional debutMLB: June 2, 1966, for the Atlanta BravesNPB: April 1, 1978, for the Yokohama Taiyo WhalesLast appearanceMLB: August 12, 1977, for the New York MetsNPB: October 23, 1980, for the&#...

Língua norueguesa

Este artigo ou secção contém uma lista de referências no fim do texto, mas as suas fontes não são claras porque não são citadas no corpo do artigo, o que compromete a confiabilidade das informações. Ajude a melhorar este artigo inserindo citações no corpo do artigo. (Abril de 2017) NorueguêsnorskPronúncia:/nɔʂk/ (Leste e Norte)/nɔʁsk/ (Oeste) Falado(a) em:  Noruega Total de falantes: 5,32 milhões (2020)[1] Família: Indo-EuropeiaEscrita: Alfabeto latino Estat...

 

Institut Teknologi Negeri Sankt-Peterburg

Pemandangan Institut Institut Teknologi (Universitas Teknik) Negeri Sankt-Peterburg (bahasa Rusia: Санкт-Петербургский Технологический Институт (Технический Университет)) didirikan pada 1828. Ini adalah salah satu institusi perguruan tinggi tertua di Rusia, dan sekarang mengajari sekitar 5,000 murid. Dosen terkenal Dmitri Mendeleev Axel Gadolin Viktor Kyrpychov Konstantin Petrzhak Friedrich Konrad Beilstein Dmitri Konovalov Bo...

 

Високе (Томаківська селищна громада)

село Володимирівка Країна  Україна Область Дніпропетровська область Район Томаківський район Рада Володимирівська сільська рада Облікова картка Володимирівка  Основні дані Засноване 1925 Населення 905 Територія 1,612 км² Густота населення 561 осіб/км² Поштовий ін...

Subsección alpina

Por Subsección alpina (abreviado en italiano, STS) se entiende una subdivisión de la cordillera de los Alpes. El concepto de subsección alpina se ha introducido en particular por la SOIUSA del año 2005, Subdivisión Orográfica Internacional Unificada del Sistema Alpino. Situación precedente La Partición de los Alpes del año 1926 había clasificado la cordillera de los Alpes en 26 secciones y en 112 grupos. Esta clasificación reveló pronto varios límites: tenía una visión demasiad...

 

Aek Ledong, Asahan

Aek LedongKecamatanKantor Kecamatan Aek LedongNegara IndonesiaProvinsiSumatera UtaraKabupatenAsahanPemerintahan • CamatAspihan DaulayPopulasi (2021)[1] • Total20.644 jiwa • Kepadatan242/km2 (630/sq mi)Kode pos21277Kode Kemendagri12.09.32 Kode BPS1208032 Luas85,17 km²Desa/kelurahan7 desaSitus webkecaekledong.asahankab.go.id Gapura selamat datang di Kecamatan Aek Ledong Aek Ledong adalah sebuah kecamatan yang berada di Kabupaten Asahan...

 

Nederlander Theatre

For the theater in Chicago, see Nederlander Theatre (Chicago). Broadway theater in Manhattan, New York Nederlander TheatreNational Theatre, Billy Rose Theatre, Trafalgar TheatreWith Pretty Woman on the facadeAddress208 West 41st StreetNew York CityUnited StatesCoordinates40°45′20″N 73°59′18″W / 40.75556°N 73.98833°W / 40.75556; -73.98833OwnerNederlander OrganizationTypeBroadwayCapacity1,232[a]ProductionShuckedConstructionOpened1921ArchitectWilliam N...

飯塚マナ

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: 飯塚マナ – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2023年8月）この項目には性的な表現や記述が含まれます。免...

 

68.ª Brigada Mixta (Ejército Popular de la República)

68.ª Brigada MixtaActiva Enero de 1937-febrero de 1939País EspañaFidelidad República EspañolaRama/s Ejército Popular RegularTipo InfanteríaFunción Fuerza de choqueAlto mandoComandantesnotables Etelvino VegaFrancisco Romero MarínGuerras y batallas Guerra Civil Española[editar datos en Wikidata] La 68.ª Brigada Mixta fue una unidad del Ejército Popular de la República que participó en la Guerra Civil Española. Considerada una fuerza de choque, a lo largo de la contienda...

 

Anglo-Saxon glass

Claw beaker from an Anglo-Saxon site. Anglo-Saxon glass has been found across England during archaeological excavations of both settlement and cemetery sites. Glass in the Anglo-Saxon period was used in the manufacture of a range of objects including vessels, beads, windows and was even used in jewellery.[1] In the 5th century AD with the Roman departure from Britain, there were also considerable changes in the usage of glass.[2] Excavation of Romano-British sites have reveale...

Beehive (hairstyle)

Hairstyle American actress Natalie Wood with a beehive in a 1964 promotional photoThe beehive is a hairstyle in which long hair is piled up in a conical shape on the top of the head and slightly backwards pointing, giving some resemblance to the shape of a traditional beehive. It is also known as the B-52 due to a resemblance to the distinctive nose of the Boeing B-52 Strategic Bomber.[1] The 1980s band The B-52's, took their name from the hairstyle which was worn by members Cindy Wil...

 

Ясотхон (провинция)

У этого термина существуют и другие значения, см. Ясотхон (значения). ПровинцияЯсотхонтайск. ยโสธร Флаг 15°48′08″ с. ш. 104°08′23″ в. д.HGЯO Страна Таиланд Входит в регион Исан Включает 11 районов Адм. центр Ясотхон Губернатор Чонлати Янгтронг История и география Пло...

 

Islam di Maluku

Masjid Wapauwe di Kaitetu adalah masjid tertua di Maluku. Islam adalah agama yang dianut oleh 776.130 jiwa penduduk (50.61%) dari 1.533.506 penduduk di Maluku menurut Badan Pusat Statistik.[1] Sejarah Proses Islamisasi di Maluku tidak lepas dari peran para saudagar dan pedagang, dengan memanfaatkan koneksi dagangnya. Para ahli sejarah berpendapat bahwa kedatangan bangsa Timur Tengah yang berdagang ke Maluku lebih dahulu dibandingkan dengan Portugis dan Belanda dengan waktu kedatangan ...

Bayat, Klaten

BayatKecamatanPeta lokasi Kecamatan BayatNegara IndonesiaProvinsiJawa TengahKabupatenKlatenPemerintahan • Camat-Populasi • Total56,040 jiwaKode Kemendagri33.10.04 Kode BPS3310040 Luas39,43 km²Desa/kelurahan18 Bayat (Jawa: ꦧꦪꦠ꧀, translit. Bayat) adalah sebuah kecamatan di Kabupaten Klaten, Jawa Tengah. Kecamatan ini berbatasan dengan Kabupaten Gunung Kidul, Daerah Istimewa Yogyakarta di sebelah selatan. Batas wilayah Batas-batas wilayahnya adalah ...

 

المعركة الملكية

المعركة الملكيةバトル・ロワイアル (باليابانية) معلومات عامةالصنف الفني  القائمة ... فيلم أكشن[1][2][3] — فتيات مع أسلحة — فيلم إثارة — فيلم دراما — فيلم ديستوبيا — فيلم مقتبس من رواية — فيلم رعب دموي تاريخ الصدور 2000 16 ديسمبر 2000[4] (اليابان) اللغة الأصلية اليابان...

 

臺北市立大學博愛校區

臺北市立大學博愛校區University of Taipei Bo'ai Campus校區大門类型校址、主校區建立日期1895年，​127年前​（1895）隶属臺北市立大學包含学院理學院教育學院人文藝術學院地址 中華民國（臺灣） 臺北市中正區愛國西路1號 臺北市立大學博愛校區（簡稱北市大博愛）位於臺北市中正區愛國西路1號，是臺北市立大學的主校區，設有3個學院。北市大博愛前身為臺北市...

Президент Египта

Президент Египтаараб. رئيس مصر‎ Штандарт президента Египта Должность занимает Абдул-Фаттах Ас-Сиси с 8 июня 2014 года Должность Форма обращения «Господин президент» Резиденция Гелиополисский дворец, Каир Назначались по результатам прямых выборов Срок полномочий 6 лет,...

 

The Russian Campaign

Board wargame published in 1974 Original edition, 1974 The Russian Campaign is a strategic board wargame published by Jedko Games in 1974 that simulates combat on the Eastern Front during World War II. Avalon Hill later bought the game and produced several editions. The unit scale is German Corps and Soviet Armies and roughly covers the Berlin to Gorki region (west to east) and Archangelsk to Grozny (north to south). A full campaign game covers the June 1941 to June 1945 period but numerous s...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!