Вопросы с тегом: теоретическая информатика

                                                    Вопросы

                                                                                    stephany26

                                                                        Новичок

 Заданное слово на ленте с начальным состоянием q1 и положение головки над первым словом называется __________ машины Тьюринга.

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Машины Тьюринга
                                                                                                                                                                                                                            Новый

                                                                     46

                                                                                                                                                            Ответить

                                                                                    monahan.joy

                                                                        Новичок

 Какие вычеты по модулю n входят в приведенный набор вычетов по модулю n?

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Вычисление вычетов по модулю
                                                                                                                                                                                                                            Новый

                                                                     14

                                                                                                                                                            Ответить

                                                                                    jesse.dibbert

                                                                        Новичок

 К какой универсальной форме можно свести любую дискретную информацию?

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Дискретная информация и ее представление
                                                                                                                                                                                                                            Новый

                                                                     41

                                                                                                                                                            Ответить

                                                                                    gorczany.pierre

                                                                        Новичок

 Цикл, который не проходит через одну вершину более одного раза, является …

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Графы
                                                                                                                                                                                                                            Новый

                                                                     46

                                                                                                                                                            Ответить

                                                                                    raymond.eichmann

                                                                        Новичок

 Путь в графе, в котором совпадают начальный и конечный узлы, называется …

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Циклы в графах
                                                                                                                                                                                                                            Новый

                                                                     41

                                                                                                                                                            Ответить

                                                                                    vkeebler

                                                                        Новичок

 Чему равна сумма степеней всех вершин графа G = (V, E), где V={a, b, c, d}, E={(a,b), (a,d), (b,a), (b,b), (c, a), (c,d), (d,b)}  (в качестве ответа введите число)

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Теория графов
                                                                                                                                                                                                                            Новый

                                                                     27

                                                                                                                                                            Ответить

                                                                                    ygerlach

                                                                        Новичок

 Всегда ли "жадный" алгоритм решения задачи о рюкзаке даёт оптимальное решение?

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Алгоритмы оптимизации
                                                                                                                                                                                                                            Новый

                                                                     39

                                                                                                                                                            Ответить

                                                                                    cooper.renner

                                                                        Новичок

 Циклом в графе называется …набор узлов без рёберпуть, который начинается и заканчивается в одном и том же узлепуть, который проходит через каждую вершину только один разузел, не имеющий рёбер

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Теория графов
                                                                                                                                                                                                                            Новый

                                                                     40

                                                                                                                                                            Ответить

                                                                                    hayes.rogelio

                                                                        Новичок

 Формулу исчисления предикатов ƎxⱯy(A(x)&C(x)&(S(x, y)vA(y))) необходимо привести к Сколемовской стандартной форме. Какой вариант преобразования будет правильным?ⱯyƎx(A(x)&C(x)&{S(x,y)vA(y)))Ɐx(A(x)&C(x)&(S(x, b)vA(b)))ƎX(A(x)&...

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Логика предикатов
                                                                                                                                                                                                                            Новый

                                                                     48

                                                                                                                                                            Ответить

                                                                                    fheathcote

                                                                        Новичок

 Эквивалентность может обозначаться как:  

                                                                        Другие предметы
                                                                        Университет
                                                                                                                                                Логика и математическая логика
                                                                                                                                                                                                                            Новый

                                                                     50

                                                                                                                                                            Ответить

                Назад

                                                                        1
                                                                                2
                                                                                3
                                                                                4

                Вперед

Портал edu4cash: Что это и как работает?.

Как быстро получить ответ от ИИ.

Как задонатить в Roblox в России в 2024 году.

Обновления на edu4cash – новые награды, улучшенная модерация и эксклюзивные возможности для VIP!.

Вопросы