Logo
Юнионпедия
Съобщение
Предлага се в Google Play
New! Свали Юнионпедия на вашия Android ™!
Инсталирай
По-бързо от браузъра!
 

Алгоритъм

Index Алгоритъм

Алгоритъм (от името на учения ал–Хорезми) е термин от математиката, информатиката, лингвистиката и други области, с който се описва сложно действие чрез редица от елементарни (достатъчно прости) действия, които изпълняващият може да извърши в последователни стъпки без допълнителни обяснения.

18 отношения: Halting проблем, Компютър, Оцеляване на най-приспособения, Асемблерен език, Аксиома, Алгоритъм на Евклид, Алонсо Чърч, Най-голям общ делител, Стек (структура от данни), Хилбертови проблеми, Цялостност по Тюринг, Мохамед ал-Хорезми, Генетичен алгоритъм, Давид Хилберт, Детерминиран алгоритъм, Естествено число, Език (езикознание), Емил Пост.

Halting проблем

В теорията на изчислимостта, стоп-проблемът (halting problem) се състои в това дали е възможно да бъде определено, ако е дадена произволна компютърна програма и дадени входни данни за нея, дали програмата някога ще завърши или ще работи безкрайно много време.  През 1936 г., Алън Тюринг доказва, че алгоритъм, който да дава отговор на тази задача за всички двойки програма–входни данни, не може да съществува.

New!!: Алгоритъм и Halting проблем · Виж повече »

Компютър

Компютърът е изчислително устройство с общо предназначение, което може да бъде програмирано да извършва набор от аритметични и/или логически операции.

New!!: Алгоритъм и Компютър · Виж повече »

Оцеляване на най-приспособения

Хърбърт Спенсър, който съчинява израза „оцеляване на най-приспособения.“ Оцеляване на най-приспособения е фраза, с която се представя в съкратен вид идеята за конкуренцията за оцеляване или превъзходство.

New!!: Алгоритъм и Оцеляване на най-приспособения · Виж повече »

Асемблерен език

Асемблерен език е език за програмиране от ниско ниво, който е свързан с конкретен процесор и не може да бъде пренесен без значителни изменения към машина с различна компютърна архитектура и набор от инструкции.

New!!: Алгоритъм и Асемблерен език · Виж повече »

Аксиома

Папирус, съдържащ част от Втора книга от „Елементи“ на Евклид Еварист Галоа (1811 – 1832) Аксиома или постулат в класическата логика е твърдение, което не е доказано, а се разглежда като самоподразбиращо се или като неизбежно произволно приемане.

New!!: Алгоритъм и Аксиома · Виж повече »

Алгоритъм на Евклид

Алгоритъмът на Евклид е алгоритъм за намиране на най-големия общ делител (НОД) на две естествени числа.

New!!: Алгоритъм и Алгоритъм на Евклид · Виж повече »

Алонсо Чърч

Алонсо Чърч (Alonzo Church) е американски математик и логик, който има съществен принос към математическата логика и основите на теоретичната информатика.

New!!: Алгоритъм и Алонсо Чърч · Виж повече »

Най-голям общ делител

Най-голям общ делител (НОД) на две цели числа, поне едното от които е различно от нула, в математиката е най-голямото цяло число, което дели и двете числа без остатък.

New!!: Алгоритъм и Най-голям общ делител · Виж повече »

Стек (структура от данни)

Стек с функциите Push (добави) и Pop (извади) Стекът е линейна структура от данни в информатиката, в която обработката на информация става само от едната страна наречена връх.

New!!: Алгоритъм и Стек (структура от данни) · Виж повече »

Хилбертови проблеми

Хилбертовите проблеми ca 23 нерешени от математиците проблема, представeни от Давид Хилберт по време на втория математически конгрес, проведен в Париж през 1900 г.

New!!: Алгоритъм и Хилбертови проблеми · Виж повече »

Цялостност по Тюринг

В изчислителната теория система от правила за манипулация на данни (като набор от инструкции на компютъра, програмен език, или клетъчен автомат) се смята за цялостна по Тюринг или изчислително универсална, ако може да се използва за симулиране на която и да било еднолентова машина на Тюринг.

New!!: Алгоритъм и Цялостност по Тюринг · Виж повече »

Мохамед ал-Хорезми

Мохамед ибн Муса ал-Хорезми (محمد بن موسى الخوارزمي) е хорезмийски математик, астроном и географ, работил през по-голямата част от живота си в Багдад – столицата на Абасидския халифат.

New!!: Алгоритъм и Мохамед ал-Хорезми · Виж повече »

Генетичен алгоритъм

Генетичните алгоритми са клас адаптивни алгоритми за стохастична оптимизация, които включват търсене и итеративно оптимизиране на решението.

New!!: Алгоритъм и Генетичен алгоритъм · Виж повече »

Давид Хилберт

Давѝд Хѝлберт (David Hilbert) е германски математик, нареждан сред най-влиятелните на 19 и 20 век.

New!!: Алгоритъм и Давид Хилберт · Виж повече »

Детерминиран алгоритъм

Детерминиран алгоритъм в информатиката е алгоритъм, който винаги при един и същ подаден вход връща един и същ резултат, като преминава през една и съща поредица от състояния.

New!!: Алгоритъм и Детерминиран алгоритъм · Виж повече »

Естествено число

В математиката естествено число е цяло положително число (1, 2, 3, …).

New!!: Алгоритъм и Естествено число · Виж повече »

Език (езикознание)

#пренасочване Език (лингвистика).

New!!: Алгоритъм и Език (езикознание) · Виж повече »

Емил Пост

Емил Леон Пост (Emil Leon Post) е американски математик и логик.

New!!: Алгоритъм и Емил Пост · Виж повече »

ИзходящIncoming
Хей! Ние сме на Facebook сега! »