«Информатиканың теориялық негіздері»


Позицицялы санау жүйесі –



бет12/80
Дата07.01.2022
өлшемі0.6 Mb.
#20727
1   ...   8   9   10   11   12   13   14   15   ...   80
Позицицялы санау жүйесі – санды белгілеуді әрбір цифрдің мәні басқа ифрлардың арасындағы позициясын анықтау.

Алгоритмнің уақытша күрделілігі – n сөзінің әрбір кіру ұзындығына сәйкес алгоритммен шешуге келетін максималды уақыттың орны.

Хабарлама – сигналдар тізбегі

Марковтік хабарлама (жадыға ие) – белгілердің арасында немесе сәйкестіктер арасындағы статистикалық байланысы бар хабарлама.

Шенондық хабарлама (жадысыз) – жеке белгінің көрінуі уақытқа байланысты өзгеру ықтималдығына ие болатын хабарламалар.

Байланыс құрылғысы – бастаудан қабылдаушыға ақпаратты жіберуі жүзеге асатын байланыс каналы мен байланыс құрылғыларының жиынтығы

Берілгендер құрылымы – біртипті берілгендер мен олардын бірыңғай сипаттамаларын біріктіретін, сонымен қатар олардың арасындағы байланысты орнататын реттеу.

Сызба – бұл базисті элементтер комбинациясы, бұлардың бір элементінің шығуы басқалардың кіруіне сәйкес келеді.

Тьюринг тезисі: кез келген алгоритм тьюрингтік функциямен берілуі мүмкін және Тьюринг машинасында жүзеге асады.

Черч тезисі: алгоритм негізінде шешілетін бөлшектік сандық функциялар класы, барлық бөлшекті рекурсивтік функциялармен сәйкес келеді.



Достарыңызбен бөлісу:
1   ...   8   9   10   11   12   13   14   15   ...   80




©emirsaba.org 2022
әкімшілігінің қараңыз

    Басты бет