Автор Гілка: randomized - увипадковлений  (Прочитано 5025 раз)

Відсутній Yola

  • Дописувач
  • **
  • дописів: 70
  • Карма: +0/-0
  • http://uk.wikipedia.org/wiki/User:Igor_Yalovecky
Чи нормально так перекласти?

Відсутній Re.

  • Загальний модератор
  • Літератор
  • *****
  • дописів: 1898
  • Карма: +1/-0
Re: randomized - увипадковлений
« Відповідей #1 : 2012-06-19 17:32:51 »
Я б сказав розкиданий.

Відсутній Yola

  • Дописувач
  • **
  • дописів: 70
  • Карма: +0/-0
  • http://uk.wikipedia.org/wiki/User:Igor_Yalovecky
Re: randomized - увипадковлений
« Відповідей #2 : 2012-06-19 18:05:27 »
Я б сказав розкиданий.

"розкиданий алгоритм", щось не те.

Відсутній Михайло Даниленко

  • Адміністратор ЩОДО
  • Літератор
  • *****
  • дописів: 1262
  • Карма: +0/-0
  • [Debian Stretch]
Re: randomized - увипадковлений
« Відповідей #3 : 2012-06-19 18:18:39 »
У польській це "algorytm probabilistychny", у російській — "вероятностный алгоритм", може тоді "імовірнісний алгоритм", чи щось таке?

Відсутній Re.

  • Загальний модератор
  • Літератор
  • *****
  • дописів: 1898
  • Карма: +1/-0
Re: randomized - увипадковлений
« Відповідей #4 : 2012-06-19 18:35:41 »
Тут пропонують ще розупорядкований.
Цитата
A randomized algorithm is an algorithm which employs a degree of randomness as part of its logic.
Якийсь випадковістний алгоритм виходить.

Відсутній Yola

  • Дописувач
  • **
  • дописів: 70
  • Карма: +0/-0
  • http://uk.wikipedia.org/wiki/User:Igor_Yalovecky
Re: randomized - увипадковлений
« Відповідей #5 : 2012-06-19 18:50:22 »
Тут пропонують ще розупорядкований.
Цитата
A randomized algorithm is an algorithm which employs a degree of randomness as part of its logic.
Якийсь випадковістний алгоритм виходить.
+1, дуже добре. Особливо корисно, бо англомовні розмежовують randomized і probabilistic.

Відсутній Yury_Bulka

  • Графоман
  • ****
  • дописів: 440
  • Карма: +0/-0
  • муз́ика
Re: randomized - увипадковлений
« Відповідей #6 : 2012-06-20 23:53:35 »
Недетермінований? А взагалі, чому б не вдатись до простого «випадковий»? Знову ж таки, все залежить від контексту.
http://freeUser.org.ua/ — колективний досвід із застосування вільних програм

Відсутній Yola

  • Дописувач
  • **
  • дописів: 70
  • Карма: +0/-0
  • http://uk.wikipedia.org/wiki/User:Igor_Yalovecky
Re: randomized - увипадковлений
« Відповідей #7 : 2012-08-24 10:24:37 »
Тут пропонують ще розупорядкований.
Цитата
A randomized algorithm is an algorithm which employs a degree of randomness as part of its logic.
Якийсь випадковістний алгоритм виходить.
а може без т, ось імовірнісний без т, хоча ймовірність. Типу, випадковісний. А то створив статтю, а в назві сумніваюсь.

idontremember

  • Гість
Re: randomized - увипадковлений
« Відповідей #8 : 2012-08-24 15:46:00 »
Саме тому я використовую "нєрадную" локалізацію.

---
АЛЕ ... Все ж таки потрібно висловити подяку всім (всим) локалізаторам. :) Бо критикувати інших легше, ніж самому зробити щось корисне.

Відсутній noddeat

  • Кореспондент
  • ***
  • дописів: 197
  • Карма: +0/-0
Re: randomized - увипадковлений
« Відповідей #9 : 2012-08-25 01:10:37 »
Цитата
+1, дуже добре. Особливо корисно, бо англомовні розмежовують randomized і probabilistic.
нічого вони не розмежовують, це синоніми.

ймовірнісний алгоритм, от і все.
Filenames are infinite in length, where infinity is set to to 255 characters. Peter Collinson, "The Unix File System"

Відсутній Yola

  • Дописувач
  • **
  • дописів: 70
  • Карма: +0/-0
  • http://uk.wikipedia.org/wiki/User:Igor_Yalovecky
Re: randomized - увипадковлений
« Відповідей #10 : 2012-08-25 07:15:05 »
Цитата
+1, дуже добре. Особливо корисно, бо англомовні розмежовують randomized і probabilistic.
нічого вони не розмежовують, це синоніми.

ймовірнісний алгоритм, от і все.
Probabalistic лише перенаправляє на Randomized. В самій статті Randomized Probabalistic навіть не згадується як синонім. І вони з часом зможуть використати цей термін для чогось іншого. Краще вже дослівно.

Відсутній Yola

  • Дописувач
  • **
  • дописів: 70
  • Карма: +0/-0
  • http://uk.wikipedia.org/wiki/User:Igor_Yalovecky

Відсутній noddeat

  • Кореспондент
  • ***
  • дописів: 197
  • Карма: +0/-0
Re: randomized - увипадковлений
« Відповідей #12 : 2012-09-07 17:07:02 »
ймовірнісний алгоритм, от і все.
Раджу глянути статтю http://uk.wikipedia.org/wiki/%D0%A3%D0%B2%D0%B8%D0%BF%D0%B0%D0%B4%D0%BA%D0%BE%D0%B2%D0%BB%D0%B5%D0%BD%D0%B8%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC
а ви розумієте, що там написано? бо я ні.
більш зрозуміло тут:
http://en.wikipedia.org/wiki/Randomized_algorithm

щоб було про що говорити далі, наведіть приклади алгоритмів обох типів і напишіть чим вони відрізняються.

Цитата
One has to distinguish between algorithms that use the random input to reduce the expected running time or memory usage, but always terminate with a correct result in a bounded amount of time
так а це й не randomized ніразу, якщо ви про це. це просто алгоритм з випадковими початковими вхідними даними.
Filenames are infinite in length, where infinity is set to to 255 characters. Peter Collinson, "The Unix File System"