Публикации по теме 'theory'


Сеть собственных приложений II: Google и Facebook
Эта статья является продолжением длинного комментария, который я написал в блоге Майка Хирна. Статья Майка Хирна: Пора убить Интернет Мой ответ: Сеть собственных приложений Без этих предлогов эта статья не будет иметь большого смысла. В этом эссе я описал свое видение того, что я называю Интернетом собственных приложений, заменой Всемирной паутины, в которой традиционные браузеры заменены универсально стандартизированной версией технологии контейнера приложений, используемой..

Вопросы по теме 'theory'

Синтаксически адаптированы ли некоторые языки функционального программирования для повышения производительности?
Я слышал о многократном увеличении производительности при использовании определенных языков (RoR). Я также слышал о том, что одни виртуальные машины более оптимальны, чем другие (GHC?). Третьи пытаются оптимизировать свой язык, улучшая базовую...
409 просмотров
schedule 31.03.2024

Интерфейсы тегов (или маркеров) устарели?
Я пытаюсь помочь коллеге смириться с объектно-ориентированным подходом и обнаружил, что в некоторых случаях трудно найти надежные примеры из реальной жизни для концепции тега (или маркера ). интерфейс. (Интерфейс, который не содержит методов; он...
1287 просмотров
schedule 03.03.2024

Секретные вычисления: существует ли такое животное?
Вопрос по теории информатики Сегодня я могу тайно хранить файлы в облаке (скажем, на amazon s3), зашифровав их перед сохранением и расшифровав после загрузки. Провайдер хранилища не может получить никакой информации из хранимых файлов — все...
615 просмотров

Теория вычислений
Кто-нибудь может объяснить мне важность / важность изучения теории вычислений. У меня был курс по этому же предмету во время выпуска, но я серьезно не учился. Я также нашел следующую ссылку, где доступны некоторые видео-лекции....
10193 просмотров
schedule 19.11.2022

Должен ли я изучать язык ассемблера или C, чтобы понять, как работает настоящее программирование?
Я веб-разработчик, в основном работаю на Ruby и C # .. Я хочу выучить язык низкого уровня, поэтому я не выгляжу как задница перед моим (экспертом по информатике) начальником. Я слышал много пуристов о том, что язык ассемблера - единственный...
7373 просмотров

Плюсы и минусы NFA по сравнению с DFA?
Преимущества NFA перед DFA: представление использует меньше памяти. Недостатки NFA по сравнению с NFA: Более медленное получение ответа. Есть ли другие преимущества или недостатки?
2430 просмотров
schedule 20.10.2022

Для параллельного алгоритма с N потоками может ли прирост производительности быть больше, чем N?
Теоретический вопрос, может быть, он очевиден: Возможно ли, что алгоритм, реализованный параллельно с N потоками, будет выполняться более чем в N раз быстрее, чем исходный однопоточный алгоритм? Другими словами, может ли прирост быть лучше...
387 просмотров

Почему постоянные расширенные деревья особенно полезны в функциональном программировании?
На Splay Trees странице Википедии сказано (в преимуществах раздел): Возможность создания версии постоянной структуры данных расширенных деревьев, которая обеспечивает доступ как к предыдущей, так и к новой версии после обновления. Это может...
881 просмотров

Отталкивание автоматов
разработка автоматических автоматов для языка a^n b c^n+2, n>0 Меня попросили реализовать автоматы для вышеуказанного языка .. пожалуйста, помогите? Я пытался выталкивать 2 (c) каждый раз, когда я помещаю (a) в стек, но, похоже, это не работает с...
776 просмотров
schedule 29.10.2023

Если обычный язык содержит только звезду Клини, то возможно ли, что он появился в результате конкатенации двух нерегулярных языков?
Я хочу знать, что для обычного языка L, который содержит только звездный оператор Клини (например, (ab)*), возможно ли, что L может быть сгенерирован конкатенацией двух нерегулярных языков? Я пытаюсь доказать, что L может быть получен только...
1042 просмотров

Реализация эффективного алгоритма сопоставления пар
Предположим, что у меня есть два списка объектов, и я хотел бы сопоставить каждый объект в списке один с каждым объектом в списке два. Вероятно, это был бы алгоритм, который можно было бы сразу же придумать. for( it_1=list_1.begin() ;...
199 просмотров
schedule 29.12.2023

Что такое пересечение двух языков с разными алфавитами?
Я немного погуглил об этом, и ничего действительно определенного не выскочило. Допустим, у меня есть два языка A и B. A = {w — это подмножество {a,b,c}* такое, что предпоследний символ w равен b} B = {w – подмножество {b,d}*, в котором...
3285 просмотров

Если Field › CharField › EmailField, нарушает ли EmailField принцип замены Лискова с CharField?
Скажем, я пишу веб-приложение с классом Form , а класс Form может иметь несколько классов Fields . Field сам по себе является абстрактным классом. Он содержит абстрактное свойство validators , представляющее собой список методов, которые...
63 просмотров

Эквивалентная перегрузка метода зачем нужна?
Я просмотрел некоторый код JAVA, созданный Google, и нашел ImmutableSet: http://google-collections.googlecode.com/svn/trunk/javadoc/com/google/common/collect/ImmutableSet.html Они реализовали метод of() несколькими другими способами: public...
98 просмотров
schedule 15.01.2024

Как найти регулярную грамматику для заданного регулярного выражения?
Я пытаюсь найти обычную грамматику, которая генерирует язык, заданный регулярным выражением ((a+b∗c)d)∗ . Есть ли общий метод, который я могу использовать для преобразования регулярных выражений в обычные грамматики?
196 просмотров

Эта рекурсия как в SQL, так и в PHP кажется посторонней
К сожалению, код защищен моей работой, поэтому я не могу им поделиться. Мой коллега создал фрагмент кода, предназначенный для выбора данных из реляционной базы данных, содержащей древовидные структуры в реляционном формате. Пример древовидной...
32 просмотров
schedule 19.04.2024

Является ли тестирование на основе API тестом черного ящика или тестом серого ящика?
Является ли тестирование на основе API (например, Javadoc) тестом черного или серого ящика? Что я думаю Думаю, это серый ящик, тестирование. Почему Тест черного ящика - это когда мы НЕ ЗНАЕМ систему и ее внутреннее устройство. Однако,...
299 просмотров
schedule 10.10.2022

Я пытаюсь выяснить, как рассчитать, сколько циклов процессора занимает набор операций для конкретного процессора и устройства ввода-вывода.
Это экзаменационный вопрос (тренировочный, а не настоящий), но я понятия не имею, как ответить на него: Компьютер имеет 64-битный ЦП с частотой 2 ГГц, инструкции выполняют запрограммированный ввод/вывод на устройство, которое подключено к шине 33...
308 просмотров
schedule 10.11.2022

Чем изменчивость отличается от присвоения нового значения переменной?
Скажем, у вас есть переменная: var x = [1,2] Если это изменяемый объект, вы можете сделать: x.append(3) x >> [1,2,3] Но если он неизменяем, и вы хотите изменить значение x, вам фактически придется сделать: // init x var x =...
97 просмотров
schedule 18.09.2022

Что такое класс?
Я могу представить первую реакцию, когда вы прочтете заголовок моего вопроса: как вы можете иметь здесь такую ​​высокую репутацию и игнорировать, что такое класс? Моя точка зрения такова: до сих пор я всегда работал с C++, Delphi, Java, ... и там...
100 просмотров
schedule 14.12.2023