10
ответов
Какие проблемы можно решить или решить проще, используя графики и деревья? [закрыто]
Каковы наиболее распространенные проблемы, которые могут быть решены с обеими этими структурами данных? Было бы хорошо, если бы у меня были также рекомендации по книгам: Внедрение структур Внедрение и ...
вопрос задан: 23 March 2017 04:37
10
ответов
Как NP-Hard отличается от NP? [Дубликат]
Я понимаю множество определений NP, NP-complete и NP-hard. Я понимаю, что если мы сможем решить NP-полную проблему, мы сможем решить все проблемы NP. Я также знаю, что проблема классифицируется как NP -...
вопрос задан: 23 July 2015 13:15
10
ответов
Создание кратчайшего полного по Тьюрингу интерпретатора [закрыто]
Я только что попытался создать наименьший возможный переводчик языка. Хотите присоединиться и попробовать? Правила игры: Вы должны указать язык программирования, который вы интерпретируете. Если это ...
вопрос задан: 16 November 2014 21:46
10
ответов
Как полезный знает лямбда-исчисление? [закрытый]
Всем людям, которые знают лямбда-исчисление: Какое преимущество это купило Вас, относительно программирования? Вы рекомендовали бы, чтобы люди изучили это?
вопрос задан: 25 June 2013 18:52
10
ответов
Каково определение информатики энтропии?
Я недавно запустил курс о сжатии данных в моем университете. Однако я нахожу использование термина "энтропия", поскольку это относится к довольно неоднозначной информатике. Насколько я могу сказать, это примерно...
вопрос задан: 7 February 2009 17:02
10
ответов
Какие символы используются после основы 36
Так как Шестнадцатеричное число (базируются 16) использует 0-9A-F, и (я принимаю здесь), Основа 17 использования 0-9A-G и так далее. Какие символы используются, как только 0-9A-Z все израсходованы.
вопрос задан: 14 November 2008 08:26
9
ответов
P подразумевает Q, как читать на английском языке
как читать, P подразумевает Q в классической логике? пример: Дистрибутивность: Ka (X-> Y)-> (KaX-> KaY) Это - модальная логика, которая использует правила классической логики. KaX: знание, что X верно...
вопрос задан: 15 July 2019 22:08
9
ответов
Что такое Машина Тьюринга?
Что такое Машина Тьюринга и почему люди продолжают упоминать это? Мой IBM PC - все, что я должен сделать свое вычисление! Почему кто-либо заботится об этих машинах?
вопрос задан: 4 March 2013 04:52
9
ответов
Как компьютер умножает 2 числа?
Как компьютер работает, умножение на 2 числах говорят 100 * 55. Мое предположение было то, что компьютер сделал повторенное дополнение для достижения умножения. Конечно, это могло иметь место для целого числа...
вопрос задан: 17 June 2010 08:38
9
ответов
Действительно ли Теория автоматов мертва? [закрытый]
Я любил курс, который я взял в Теории автоматов и Формальных языках, так естественно я начал осматривать межсети для изучения то, что произошло со времени книги, на которых базировался курс...
вопрос задан: 4 June 2010 00:44
9
ответов
Какую тему информатики я пытаюсь описать?
Я программировал для приблизительно... 6-> 8 лет, и я начал понимать, что я действительно не знаю то, что действительно происходит на уровне низкого выхода, когда я делаю что-то как интервал i = j%348, вещь, я...
вопрос задан: 29 April 2010 19:01
9
ответов
Модификаторы доступа в Объектно-ориентированном программировании
Я не понимаю Модификаторы Доступа в ООП. Почему мы делаем, например, в переменных экземпляра Java частный и затем используем общедоступный метод считывания и методы установщика получить доступ к ним? Я имею в виду то, что является обоснованием/...
вопрос задан: 11 March 2010 20:25
9
ответов
Переменной может понравиться 'интервал', который будут считать примитивной/фундаментальной структурой данных?
Грубое определение структуры данных - то, что она позволяет Вам хранить данные и применять ряд операций на те данные при сохранении непротиворечивости данных прежде и после операции. Однако некоторые...
вопрос задан: 12 January 2010 05:31
9
ответов
мы должны преподавать указатели в “основные принципы программирования” курса?
Я буду вести курс на основных принципах программирования следующей осенью, первый курс информатики года. Каковы за и против обучающих указателей в таком курсе? (Мое положение: они...
вопрос задан: 19 March 2009 15:33
9
ответов
Как я генерирую предложения от формальной грамматики?
Что такое распространенный способ генерировать предложения от грамматики? Я хочу алгоритм, это - вид противоположности синтаксического анализатора. Таким образом, учитывая формальную контекстно-свободную грамматику (говорят, что LL), я хочу генерировать..
вопрос задан: 3 March 2009 04:29
8
ответов
Абстрактная алгебра и [закрытое] Программирование
Я собираюсь начать изучать Абстрактную алгебру - Группы, Кольца, и т.д. Мне интересно знать любой язык программирования, если вообще, который может помочь мне изучать/пробовать понятия, которые я изучаю в теории.Править: Я...
вопрос задан: 21 May 2018 03:12
8
ответов
Способ пойти от рекурсии до повторения
Я использовал рекурсию довольно много в мои многие годы программирования для решения простых проблем, но я полностью осведомлен, что иногда Вам нужно повторение из-за проблем памяти/скорости. Так, когда-то в очень...
вопрос задан: 8 May 2018 11:07
8
ответов
Лекции, доступные как MP3/подкасты? [закрытый]
Есть ли какие-либо особенно хорошие университетские лекции, доступные онлайн для загрузки как MP3 (или некоторый другой формат аудио)? Я особенно интересуюсь слушанием некоторых более усовершенствованных классов что я...
вопрос задан: 23 May 2017 12:24
8
ответов
Что такое простое английское объяснение обозначения «Big O»?
Я бы предпочел как можно меньше формального определения и простую математику.
вопрос задан: 22 July 2016 15:40
8
ответов
Что такое “набор” в C++? Когда они полезны?
Мне нелегко осмыслять наборы C++, на самом деле наборы в целом. Каковы они? Как они полезны?
вопрос задан: 25 May 2015 22:56
8
ответов
Каковы некоторые хорошие ресурсы информатики для слепого программиста?
Я - полностью слепой человек, который хотел бы узнать больше аспекта теории информатики. Я имел вводный класс структур данных и общее вводное программирование, но хотел бы учиться...
вопрос задан: 24 July 2013 13:58
8
ответов
Какова роль стека в микропроцессоре?
Какова роль стека в микропроцессоре?
вопрос задан: 24 October 2012 03:34
8
ответов
Где хорошее место состоит в том, чтобы повторить на некоторой математике?
Математические навыки становятся все более важными, и интересно, где хорошее место состоит в том, чтобы повторить на некоторых основах перед хождением дальше еще к некоторому CompSci определенный материал? Сайт с большим количеством видео как...
вопрос задан: 6 September 2011 20:32
8
ответов
P! = вопрос о NP
Не 'чистый' вопрос о программировании, но так как это глубоко вовлечено в программирование теории, я думал, что это лучше всего спросило здесь. Относительно проблемы NP P, этой выборки из http://en.wikipedia.org/wiki/...
вопрос задан: 11 August 2010 19:25
8
ответов
“Введение в Информатику и Программирующий” для [закрытого] новичка
Я являюсь новым здесь и также плохо знакомым с разработкой программного обеспечения и программированием, и с новым я имею в виду 0 опытов или обучение для него. Поскольку я в настоящее время изучаю медицину через Интернет, и я использую компьютер на...
вопрос задан: 7 August 2010 07:52
8
ответов
как делают они раньше вводили машинный код непосредственно в былые времена? [закрытый]
Я читал в этой статье 1GL: Язык программирования Первого поколения, что люди раньше вводили машинные команды непосредственно. Я хочу видеть некоторые изображения их клавиатуры и монитора. Они...
вопрос задан: 2 July 2010 17:43
8
ответов
Как вычислить абсолютное минимальное количество изменений для преобразования одного порядка сортировки в другого?
Цель, Как закодировать данные, которые описывают, как переупорядочить статический список от одного порядка до другого порядка с помощью минимального объема возможных данных? У меня есть чувство, что существует алгоритм или...
вопрос задан: 16 October 2009 13:34
8
ответов
Действительно ли открытие является эквивалентностью двух неразрешимых функций?
Действительно ли невозможно знать, эквивалентны ли две функции? Например, разработчик компилятора хочет определить, выполняют ли две функции, которые записал разработчик, ту же операцию, какие методы могут...
вопрос задан: 15 July 2009 15:53
8
ответов
Сборка "мусора" может сосуществовать с явным управлением памятью?
Например, скажите, что нужно было включать 'удалить' ключевое слово в C# 4. Было бы возможно гарантировать, что Вы никогда не будете иметь диких указателей, но все еще мочь полагаться на коллектор мусора, из-за...
вопрос задан: 6 April 2009 15:47
8
ответов
Как уменьшить логический оператор?
Я вполне уверен, я могу не забыть делать что-то вроде этого в одном из моих курсов уровня колледжа и что была некоторая формула к нему, но мой ум приводит меня к сбою кроме того. Учитывая оператор: (...
вопрос задан: 21 March 2009 08:57