Some problems which do not have a PTAS may admit a randomized algorithm with similar properties, a polynomial-time randomized approximation scheme or PRAS. |
Некоторые задачи, которые не имеют PTAS могут иметь рандомизированные алгоритмы с аналогичными свойствами - рандомизированную приближенную схему полиномиального времени или polynomial-time randomized approximation scheme (PRAS). |
Even more restrictive, and useful in practice, is the fully polynomial-time approximation scheme or FPTAS, which requires the algorithm to be polynomial in both the problem size n and 1/ε. |
Дальнейшим ограничением более полезным на практике является приближенная схема полностью полиномиального времени или fully polynomial-time approximation scheme (FPTAS), которая требует, чтобы время выполнения алгоритма полиномиально зависело и от размера задачи n, и от 1/ε. |
The Scheme language standard requires implementations to recognize and optimize tail recursion. |
Стандарты языка Scheme требуют распознавать и оптимизировать хвостовую рекурсию. |
It combines features of Scheme, Tcl, and Java. |
Сочетает возможности языков Scheme, Tcl и Java. |
The coins were excavated by archaeologists from the Portable Antiquities Scheme, and some are now on display in the British Museum. |
Клад был вырыт археологами из Portable Antiquities Scheme и ныне выставляется в Британском музее. |
It can also be extensions of functional programming languages (essentially Lisp and Scheme) such as IBAL or CHURCH. |
Оно также может быть расширением функциональных языков программирования (по сути LISP и Scheme), такими как IBAL или Church. |
Contributed support was also available for Modula-3, Guile Scheme, and Perl 5. |
Также внесены поддержка Modula-3, Guile Scheme и Perl 5. |
Classic Authentication Scheme - users and passwords are common for all the bases and are stored in Interbase system database - admin.ib (isc4.gdb). |
Classic Authentication Scheme - пользователи и пароли являются едиными для всех баз и хранятся в системной базе данных Interbase - admin.ib (isc4.gdb). |
R5RS Scheme provides the predicates input-port? and output-port? |
R5RS Scheme предоставляет предикаты input-port? и output-port?. |
Section 4 discusses the perfect suitability of functional techniques for XSLT implementation, and introduces STX - XSLT implementation in functional programming language Scheme. |
Раздел 4 объясняет, почему функциональные методы великолепно подходят для реализации XSLT, и рассматривает STX - реализацию XSLT на языке функционального программирования Схема (Scheme). |
There are three types of taxes that will be affected from July 1 next year, two direct (IS and income tax) and indirect (VAT and excise Scheme). |
Существуют три вида налогов, которые будут затронуты с 1 июля следующего года, две прямые (IS и подоходный налог) и косвенные (НДС и акцизного Scheme). |
It is a recurring theme in the seminal MIT textbook, the Structure and Interpretation of Computer Programs, which uses Scheme as a framework for constructing new languages. |
Этот вопрос подробно описан в учебнике МТИ «Структура и интерпретация компьютерных программ», который рекомендует использовать язык Scheme как основу для создания новых языков. |
It is used by languages such as Python, Iota, Java (for object references), Ruby, JavaScript, Scheme, OCaml, AppleScript, and many others. |
Эта стратегия используется в языках Python, Iota, Java (для ссылок на объекты), Ruby, JavaScript, Scheme, Ocaml, AppleScript, и многих других. |
Mutual recursion is very common in the functional programming style, and is often used for programs written in LISP, Scheme, ML, and similar languages. |
Взаимная рекурсия широко распространена в функциональном программировании и часто применяется в программах, написанных на языках Лисп, Scheme, ML и других подобных языках. |
GuixSD is based on GNU Guix, a purely functional package and system configuration manager derived from Nix, using the GNU Guile implementation of the Scheme programming language. |
GuixSD использует GNU Guix, функциональный пакетный менеджер, и диспетчер конфигурации системы, основанный на Nix package manager, с использованием GNU Guile, написанный на языке программирования Scheme. |
The GNU Project announced in November 2012 the first release of GNU Guix, a functional package manager based on Nix that provides, among other things, Guile Scheme APIs. |
В ноябре 2012 года, GNU Project объявил первый выпуск GNU Guix, функционального менеджера пакетов на основе Nix package manager, который предоставляет, помимо прочего, API-интерфейсы Guile Scheme. |
And our economic plan created the foundation for the strengthening of the recovery that we have seen throughout 2013, with our Funding for Lending Scheme leading to significant improvements in credit conditions. |
Помимо этого, наш экономический план создал фундамент для укрепления восстановления экономики, которую мы наблюдали на протяжении 2013 года, с помощью нашейСхемы финансирования банковских кредитов (Funding for Lending Scheme) которая привела к значительному улучшению условий кредитования. |
My main languages are C & C++, but i also use Clojure, Lisp, Scheme, Haskell, and other functional programming languages. |
Основной рабочий язык - С & C++, но кроме этого, часто используется Lisp, Scheme Clojure, Erlang, Haskell, и прочие функциональные языки программирования. |
This work, through the textbook of the same name, videotapes of their lectures, and the availability on personal computers of the Scheme dialect of Lisp (used in teaching the course), has had a worldwide impact on university computer-science education. |
Эта работа, вместе с учебником с таким же названием, видеозаписями лекций, а также наличием на персональных компьютерах языка Scheme - диалекта Lisp (используется в преподавании курса), оказала влияние во всем мире на преподавание в университетах компьютерных наук. |
While syntax is commonly specified using a formal grammar, semantic definitions may be written in natural language (e.g., the approach taken for the C language), or a formal semantics (e.g., the Standard ML and Scheme specifications). |
Хотя синтаксис обычно задается с использованием формальной грамматики, семантические определения могут быть написаны на естественном языке (например, подход, принятый для языка Си) или в формальной семантике (например, спецификации Standard ML и Scheme. |
In a functional language (Scheme) the same function could be defined: (define square (lambda (x) ( x x))) This is different in many ways, but it still uses the formal parameter x in the same way. |
В функциональном языке (Scheme) та же функция определяется следующим образом: (define square (lambda (x) ( x x))) Между этими двумя примерами много различий, но они используют формальные параметры сходным образом. |
Opened by the Dublin and South Eastern Railway the station was part of the Great Southern and Western Railway then absorbed into the Great Southern Railway by the Railways (Great Southern) Preliminary Amalgamation Scheme of 12 November 1924. |
Станция была построена Dublin and South Eastern Railway, в начале XX века вошла в состав Great Southern and Western Railway и затем поглощена Great Southern Railways в соответствии с проектом объединения железных дорог «Railways (Great Southern) Preliminary Amalgamation Scheme» от 12 ноября 1924 года. |
While many programming languages (such as Common Lisp, Eiffel and Java) that use call by value evaluate function arguments left-to-right, some evaluate functions and their arguments right-to-left, and others (such as Scheme, OCaml and C) leave the order unspecified. |
Большинство языков (Common Lisp, Eiffel, Java), использующие вызов по значению, вычисляют аргументы функций слева направо, но некоторые вычисляют их справа налево, а некоторые (Scheme, OCaml, Си) не определяют порядок вычисления. |
Orca (assistive technology) "As a whole it offers full text to speech through a number APIs: from shell level, though a Scheme command interpreter, as a C++ library, from Java, and an Emacs interface." |
FreeTTS RHVoice «В целом он предлагает полный синтез речи через несколько API-интерфейсов: от уровня оболочки, через командную оболочку на Scheme, как библиотеку C++, от Java, с интерфейсом Emacs-а.» |
He completed his Ph.D. in 1961, with a thesis entitled Existence of the moduli scheme for curves of any genus. |
Обучался в Гарвардском университете, в 1961 году под руководством О. Зарисского защитил диссертацию, озаглавленную Existence of the Moduli Scheme for Curves of Any Genus. |