Модель вычислений

Иные значения см. разделе в Компьютерное моделирование.

Теория вычислимости и теория сложности вычислений трактует модель вычисления (англ. model of computation) не только как определение множества допустимых операций, использованных для вычисления, но также и относительных издержек их применения. Охарактеризовать необходимые вычислительные ресурсы — время выполнения, объём памяти, а также ограничения алгоритмов или компьютера — можно только в том случае, если выбрана определённая модель вычислений.

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

При асимптотической оценке сложности вычислений модель вычислений определяется через допустимые примитивные операции с известной ценой.

Известен целый ряд моделей вычислений, зависящих от набора применяемых операций и их вычислительной сложности. Они распадаются на следующие большие категории: абстрактные машины (абстрактные вычислители), используемые для доказательства вычислимости и получения верхней границы вычислительной сложности алгоритма, и модели принятия решений, используемые для получения нижней границы сложности вычислений для алгоритмических задач.

См. также

Примечания

Ссылки

Read other articles:

Sonic & Sega All-Stars Racing

2010 video game 2010 video gameSonic & Sega All-Stars RacingDeveloper(s)Sumo DigitalPublisher(s)SegaDirector(s)Craig DuncanProducer(s)Gwilym HugheSakae OsumiDesigner(s)Travis RyanArtist(s)Dominic HoodSeriesSega All-StarsPlatform(s)WiiPlayStation 3Xbox 360Nintendo DSWindowsMac OS XArcade[7]iOS[8]AndroidBlackBerryJava MERelease February 23, 2010 NA: February 23, 2010[1][2]EU: February 26, 2010[1][2]AU: March 4, 2010[1][2]Micros...

 

Fierro (revista)

Fierro País Argentina Idioma CastellanoEspecialidad HistorietaFundación 1984Primera edición 1984DesarrolloEditor La Urraca (1984-1992)Página/12 (2006-2017)El Destape (2020 en adelante)Página web oficial[editar datos en Wikidata] Fierro, originalmente publicada como Fierro a fierro, es una revista de historietas editada en la Argentina. A lo largo de su tirada hay dos épocas bien diferenciadas: una primera etapa de 1984 a 1992, cuando era publicada por la editorial La Urraca, y...

 

Mathematical analysis

Branch of mathematics Mathematics Areas Number theory Geometry Algebra Calculus and analysis Discrete mathematics Logic and set theory Probability Statistics and decision sciences Relationship with sciences Physics Chemistry Geosciences Computation Biology Linguistics Economics Philosophy Education Portalvte A strange attractor arising from a differential equation. Differential equations are an important area of mathematical analysis with many applications in science and engineering. Analysis...

Hubungan Iran dengan Korea Utara

Hubungan Iran–Korea Utara Korea Utara Iran Kedubes Iran di Pyongyang, Korea Utara Hubungan Iran–Korea Utara (bahasa Korea: 이란-조선민주주의인민공화국 관계; Persia: روابط ایران و کره‌ی شمالی) dianggap psoitif oleh badan-badan berita resmi dari dua negara tersebut. Hubungan diplomatik terjadi setelah Revolusi Iran pada 1979 dan pendirian Republik Islam. Iran dan Korea Utara menjalin kerjasama dalam lingkup pendidikan, saintifik dan kebudayaan.&#...

 

Five Are Together Again

1963 children's novel by Enid Blyton This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help to improve this article by introducing more precise citations. (June 2021) (Learn how and when to remove this template message) Five Are Together Again First editionAuthorEnid BlytonIllustratorEileen A. SoperCountryUnited KingdomLanguageEnglishSeriesThe Famous Five seriesGenreMystery, Adventure novelP...

 

Aeropuerto Internacional Palonegro

Aeropuerto Internacional Palonegro IATA: BGA OACI: SKBG FAA: LocalizaciónUbicación Lebrija (Santander), Colombia, ColombiaElevación 1.188Sirve a Bucaramanga, ColombiaDetalles del aeropuertoTipo PúblicoOperador Aeropuertos de Oriente S.A.S.Estadísticas (2022)Movimiento de pasajeros 2'149.425Movimiento de carga 63000tnOperaciones aéreas 28.353Pistas DirecciónLargoSuperficie17/352.310 × 45[1]​AsfaltoMapa BGA / SKBG Ubicación del aeropuerto en SantanderSitio web http://bga.aeroorie...

Macedonian Stock Exchange

Logo of the MSE The Macedonian Stock Exchange (MSE; Macedonian: Македонска берза, Makedonska berza) is the principal stock exchange in the Republic of North Macedonia, located in the capital city of Skopje. It was established in 1995 and the first trading occurred in 1996.[1] The Macedonian Stock Exchange is a member of the Federation of Euro-Asian Stock Exchanges. Operations Stock indices Stock indices at the Macedonian Stock exchange include: MBI 10 (Macedonian Blue C...

 

Tim Donaghy

American basketball referee For the writer, see Tom Donaghy. For the catcher, see Tim Donahue. Tim DonaghyDonaghy in 2010BornTimothy Francis Donaghy (1967-01-07) January 7, 1967 (age 56)Havertown, Pennsylvania, U.S.EducationVillanova University(Bachelor's Degree, 1989)Spouse Kimberly Donaghy ​ ​(m. 1995; div. 2007)​Children4[1]Basketball careerPositionNBA refereeOfficiating career1994–2007 Timothy Francis Donaghy (/ˈdɒnəɡi/; b...

 

Olivier Assayas

Olivier AssayasAssayas pada 2010Lahir25 Januari 1955 (umur 68)Paris, PrancisPekerjaanSutradara, penulis naskah, kritikus filmTahun aktif1977–kiniSuami/istriMaggie Cheung ​ ​(m. 1998; bercerai 2001)​PasanganMia Hansen-Løve (2002–2017)Anak1 Olivier Assayas (lahir 25 Januari 1955) adalah seorang sutradara, penulis naskah dan kritikus film Prancis. Sebagai putra dari pembuat film Jacques Rémy, Assayas memulai karirnya sebagai kritiku...

2024 Call of Duty League season

This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: 2024 Call of Duty League season – news · newspapers · books · scholar · JSTOR (August 2023) Sports season2024 Call of Duty League seasonLeagueCall of Duty LeagueSportCall of Duty: Modern Warfare IIIDurationDecember 8, 2023 –Number of teams12Seasons...

 

Mirosław Wierzbicki

Mirosław Wierzbicki Data i miejsce urodzenia 3 listopada 1930 Radomsko Data śmierci 2 lipca 1982 wojewoda częstochowski Okres od 1 czerwca 1975 do 11 grudnia 1980 Przynależność polityczna Polska Zjednoczona Partia Robotnicza Poprzednik utworzenie funkcji Następca Grzegorz Lipowski Mirosław Wierzbicki (ur. 3 listopada 1930 w Radomsku[1], zm. 2 lipca 1982 w Częstochowie[2]) – polski polityk, nauczyciel, urzędnik państwowy, pierwszy wojewoda częstochowski. Życiorys Pochodził...

 

Central South University

National university in Changsha, China Central South University中南大学 (Chinese)Central South University sealMotto知行合一，经世致用Motto in EnglishCreate Knowledge and Serve SocietyTypePublicEstablished29 April 2000; 23 years ago (2000)PresidentJiancheng Li[1]CCP Committee SecretaryYi Hong[2]Academic staff18,000 (January 2020)[3]Students58,000 (January 2020)[3]Undergraduates34,000 (January 2020)[3]Postgraduates...

Raymond Hewitt

Black Panther Party leader (1941–1988) Raymond HewittBorn(1941-01-01)January 1, 1941DiedMarch 2, 1988(1988-03-02) (aged 47)Los Angeles, California, U.S.Other namesMasaiOccupation(s)Activist, TeacherPolitical partyBlack Panther PartyMovementBlack Power MovementSpouseEster SorianoChildren4 Raymond Masai Hewitt (January 1, 1941 – March 2, 1988)[1] was an American civil rights activist and one of the leaders of the Black Panther Party. Black Panther Previous to joining the B...

 

Hanns Seidel Foundation

Party political foundation of the German CSU This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Hanns Seidel Foundation – news · newspapers · books · scholar · JSTOR (September 2023) (Learn how and when to remove this template message) This article is part of a series onConservatism in Germany Ideologies Agrarian Christian democ...

 

Smart Omega

Professional E-sports team based in Philippines Smart Omega EsportsNicknamesOmega EsportsGamesDota 2League of Legends: Wild RiftMobile Legends: Bang BangTekken 7FoundedFebruary 2019; 4 years ago (2019-02)LeagueThe NationalsMPL PhilippinesTeam historyPLDT–Smart Omega (2019–current)Colors  Green,  BlueHead coachPakbet and Ynot (Omega Eports ML), Carlo Kuku Palad (DOTA 2), Dannel Pica Lozano (Tekken 7) and John “Glaceox” (Wild Rift)Parent groupPLDT Inc./S...

Hyeseong

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Hyeseong – news · newspapers · books · scholar · JSTOR (April 2019) (Learn how and when to remove this template message) 2007 studio album by YounhaHyeseongStudio album by YounhaReleasedOctober 23, 2007Recorded2007Genre Pop rock Length67:47LabelSeoul Re...

 

Мотобур

См. также: Бур (значения) Мотобур (бензобур) — портативная буровая установка, которая управляется с помощью физической силы человека. Содержание 1 История 2 Применение мотобуров 3 Технические данные мотобуров 4 Устройство 5 Буровой инструмент 6 Применение мотобуров в на...

 

Newby and Scalby

Civil parish in North Yorkshire, England Civil parish in EnglandNewby and ScalbyCivil parishArea5.13 sq mi (13.3 km2)Population9,513 (2011 census)[1]• Density1,854/sq mi (716/km2)OS grid referenceTA008905Civil parishNewby and ScalbyUnitary authorityNorth YorkshireCeremonial countyNorth YorkshireRegionYorkshire and the HumberCountryEnglandSovereign stateUnited KingdomPost townSCARBOROUGHPostcode districtYO13PoliceNorth Yorks...

Miss International 2005

Miss International 2005Precious Lara Quigaman, Miss International 2005Tanggal26 September 2005TempatKoseinenkin Hall, Tokyo, JepangPembawa acaraMasumi OkadaPenyiaranTV TokyoPeserta52Finalis/Semifinalis12DebutKazakhstanTanzaniaTidak tampilAngolaChileHawaiiHungariaIslandiaKosta RikaLatviaLebanonMeksikoMesirKepulauan Mariana UtaraRomaniaRussiaSenegalTunisiaZambiaTampil kembaliTiongkok TaipeiHondurasMacauNepalNikaraguaParaguaySelandia BaruSwediaPemenangLara Quigaman[1] ...

 

静岡県道222号上青島焼津線

この記事には複数の問題があります。改善やノートページでの議論にご協力ください。 出典がまったく示されていないか不十分です。内容に関する文献や情報源が必要です。（2022年11月） 独立記事作成の目安を満たしていないおそれがあります。（2022年11月）出典検索?: 静岡県道222号上青島焼津線 – ニュース · 書籍 · スカラー · CiNii · J-STA...

 

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