Вопросы с тегом «dc.parallel-comp»

10
Возможно ли, что детерминистская псевдослучайность сильнее параллельности случайности?

Пусть класс BPNC (комбинация и ) будет параллельным алгоритмом глубины логарифма с ограниченной вероятностью ошибки и доступом к случайному источнику (я не уверен, что у него другое имя). Определите класс DBPNC аналогичным образом, за исключением того, что все процессы имеют произвольный доступ к...