Помогите с английским переводом терминов

[Ktina]

Как будет по-русски addition chain?
Цепь сложения?

[maxal]

Ktina в сообщении #585263 писал(а):

Как будет по-русски addition chain?

Аддитивная цепочка.

[Ktina]

maxal в сообщении #585275 писал(а):

Ktina в сообщении #585263 писал(а):

Как будет по-русски addition chain?

Аддитивная цепочка.

Тогда Brauer Chain, соответственно, цепочка (а не цепь) Брауэра?

[maxal]

Ktina в сообщении #585282 писал(а):

Тогда Brauer Chain, соответственно, цепочка (а не цепь) Брауэра?

Да.

[longstreet]

Как перевести "Bottleneck Steiner Tree Problem"?

-- 20.06.2012, 01:23 --

Ничего нормального в голову не приходит, в интернете не нашёл.

[Vince Diesel]

По смыслу "задача Штейнера о наиболее узком месте на дереве".

[photon]

longstreet в сообщении #587109 писал(а):

Steiner Tree Problem

- это "задача Штейнера"

bottleneck - узкое место, так часто говорят про нечто ключевое, какую-то часть большой задачи, которая ограничивает, определяет в чем-то все остальное. Например некая времяёмкая функция в большой программе, которая и определяет в основном временные затраты на задачу.
Что имелось в виду здесь - мне трудно понять, потому что а) без контекста, б) я понятия не имею, что эта за задача Штейнера.

[Sonic86]

photon в сообщении #587238 писал(а):

bottleneck - узкое место

А в биологии так и говорят: "популяция прошла через бутылочное горлышко".

[longstreet]

Большое спасибо!

-- 21.06.2012, 00:07 --

А как перевести hardness result?
Контекст: He presented a hardness result for the problem.

[Munin]

Результат о сложности задачи?

[AlexDem]

Нужно перевести следующие термины, касающиеся пространства клеточного автомата (выделил курсивом):

Цитата:

Loosely speaking, a general cellular automaton can be described as follows. A configuration is a map from a set called the universe into another set called the alphabet. The elements of the universe are called cells and the elements of the alphabet are called states. A cellular automaton is then a map from the set of all configurations into itself satisfying the following local property: the state of the image configuration at a given cell only depends on the states of the initial configuration on a finite neighborhood of the given cell.

In the classical setting, for instance in the cellular automata constructed by von Neumann and the one associated with Conway’s Game of Life, the alphabet is finite, the universe is the two dimensional infinite square lattice, and the neighborhood of a cell consists of the cell itself and its eight adjacent cells.

По-русски вижу, что в основном применяются термины "решётка" и "клетка", но это, видимо, в дискретном случае, чему соответствует "lattice" во втором абзаце приведённого фрагмента. А вот как лучше перевести "universe" и "cell" из первого абзаца? Если перевести "universe" как пространство, то тогда "cell" здесь больше будет больше похоже на точку, а не клетку...

PS: Забыл, что есть спец. тема про перевод терминов - прошу модераторов объединить...

[maxal]

AlexDem в сообщении #589210 писал(а):

По-русски вижу, что в основном применяются термины "решётка" и "клетка", но это, видимо, в дискретном случае, чему соответствует "lattice" во втором абзаце приведённого фрагмента. А вот как лучше перевести "universe" и "cell" из первого абзаца? Если перевести "universe" как пространство, то тогда "cell" здесь больше будет больше похоже на точку, а не клетку...

Не вижу особых проблем с пространством и клеткой.
А lattice - это решётка.

[AlexDem]

Там далее по тексту этим пространством становится группа, показалось как-то не очень гладко называть её элементы клетками. Но если не режет слух, тогда ладно.

[Munin]

Ячейки?

[AlexDem]

Munin в сообщении #589323 писал(а):

Ячейки?

Я поискал гуглом в mathnet - вроде "ячейка" нечасто употребляется, пусть лучше будет клетка, раз у нас клеточный автомат :)