Санау жүйесі – арнайы белгілердің көмегімен (цифрлар көмегімен) берілгендерді сандармен жазу ережесі.
Позицицялы санау жүйесі – санды белгілеуді әрбір цифрдің мәні басқа ифрлардың арасындағы позициясын анықтау.
Алгоритмнің уақытша күрделілігі – n сөзінің әрбір кіру ұзындығына сәйкес алгоритммен шешуге келетін максималды уақыттың орны.
Хабарлама – сигналдар тізбегі
Марковтік хабарлама (жадыға ие) – белгілердің арасында немесе сәйкестіктер арасындағы статистикалық байланысы бар хабарлама.
Шенондық хабарлама (жадысыз) – жеке белгінің көрінуі уақытқа байланысты өзгеру ықтималдығына ие болатын хабарламалар.
Байланыс құрылғысы – бастаудан қабылдаушыға ақпаратты жіберуі жүзеге асатын байланыс каналы мен байланыс құрылғыларының жиынтығы
Берілгендер құрылымы – біртипті берілгендер мен олардын бірыңғай сипаттамаларын біріктіретін, сонымен қатар олардың арасындағы байланысты орнататын реттеу.
Сызба – бұл базисті элементтер комбинациясы, бұлардың бір элементінің шығуы басқалардың кіруіне сәйкес келеді.
Тьюринг тезисі: кез келген алгоритм тьюрингтік функциямен берілуі мүмкін және Тьюринг машинасында жүзеге асады.
Черч тезисі: алгоритм негізінде шешілетін бөлшектік сандық функциялар класы, барлық бөлшекті рекурсивтік функциялармен сәйкес келеді.
Бом-Джакоптини теоремасы: кез келген алгоритм құрылымдықпен салыстыруы мүмкін.
Котельников теориемасы (санау теоремасы): үздіксіз сигналды толық көрсетуге болады және осы сигналды біркелкі максимальды жиілік периодының жартысына тең немесе одан да кіші уақыт интервалының көмегімен өлшенген санаулы көлемдер арқылы қайта құруға болады.
Шеннон теоремасы (бірінші): мәліметті беру кезінде ешбір әсердің жоқ болу кезінде хабарламаны кодтаудың мынадай нұсқасы бар, бұнда кодталатын алфавиттің бір белгісіне келетін белгінің орташа коды бірлік немесе екілік алфавиттің белгілеріне жақын болады.
Достарыңызбен бөлісу: |
