Машина Тьюринга - Александр Шень

  Рет қаралды 31,376

ПостНаука

ПостНаука

11 жыл бұрын

ПостНаука - postnauka.ru
Все, что вы хотели знать о науке, но не знали у кого спросить

Пікірлер: 37
@alexralex8877
@alexralex8877 9 жыл бұрын
так это про алгоритмическую сложность и проблему случайности, про машину Тьюринга буквально пара слов всего сказана.
@SS-fv2wo
@SS-fv2wo 4 жыл бұрын
Это есть не хорошо
@stetig1
@stetig1 3 жыл бұрын
про машину фильм же есть. а вот про колмагоровскую сложность - нет
@PRiKoL1ST1
@PRiKoL1ST1 8 жыл бұрын
Автор подразумевает что люди знают что такое машина тьюринга
@user-hi6rq2qv7y
@user-hi6rq2qv7y 2 жыл бұрын
Те кто зашёл на канал - знают. Затем и зашли.
@SkeggiUlrich
@SkeggiUlrich 4 жыл бұрын
спасибо за этот и другие выпуски
@punchy1006
@punchy1006 3 жыл бұрын
Очень интересно! Спасибо за видео
@alexandrmolotov
@alexandrmolotov 2 жыл бұрын
Очень интересно! Спасибо!
@user-xg8xc1qv3c
@user-xg8xc1qv3c 10 жыл бұрын
Про машину Тьюринга, как то толком и не рассказали..
@adsick_ua
@adsick_ua 5 жыл бұрын
почему же не дизлайкают?
@SS-fv2wo
@SS-fv2wo 4 жыл бұрын
Дурень не заметит, а умный промолчит.
@user-ez1rm7el1t
@user-ez1rm7el1t 3 жыл бұрын
Я думаю, что рассказали. Она ведь абстрактная. Нам просто трудно понять.
@user-hi6rq2qv7y
@user-hi6rq2qv7y 2 жыл бұрын
А Вам её устройство рассказать? Вы точно поймёте?
@user-qv2fp3rm9c
@user-qv2fp3rm9c 2 жыл бұрын
@@user-hi6rq2qv7y это первый аналоговый компьютер. сейчас он хранится в блэйчли парк.
@gomer3894
@gomer3894 5 жыл бұрын
спасибо за видео
@user-xl8pz5bx4n
@user-xl8pz5bx4n Ай бұрын
Спасибо
@nemesisnexisis2456
@nemesisnexisis2456 Жыл бұрын
Что-бы это просчитать нужна машина которая будет на основе предыдущих случайностей угадывать последующие что-то вроде ИИ. Но это невозможно так как сами случайности случайны. И даже если он в какой-то момент случайно будет правильно угадывать случайности то это будет тоже случайно. В ролике хотят предположить идею о том что случайности не случайны. Но я с этим не согласен. Случайности случайны. Иначе было бы скучно жить.
@siyorzh
@siyorzh Жыл бұрын
Ваш заключительный довод из области психологии. А вдруг случайности неслучайны и все детерминировано и имеет закономерности? Я сам в это слабо верю. Если вы (ты, я) идеалист, то и тут вариативно, ибо есть верущие-фаталисты, а есть те, кто за "воздается по заслугам", впрочем очень много, боюсь, большинство таких, которые совмещают обе концепции, считая, что человек, сделавший косяк, должен быть наказан, и в то же время, считающие "что он не мог этого не сделать". Но ведь наказывать (или поощрять) можно только за поступок, т.е. за волевое действие, а оно не может быть предопределено. Иначе понятие "грех" нужно утилизировать. А вот если человек материалист? Эта концепция больше дает простора для воплощения пртнципа случайностей. Однако же и будучи материалистом, тоже можно иметь желание все сущее тотально объяснять множеством различных закономерностей. Извините за душную серьезность. Теперь вам точно будет скучно жить..)
@staskss4727
@staskss4727 4 жыл бұрын
Израильская компания Chema forte Задачи которые раньше решались только перебором заменила успешно работающих генетическими алгоритмами.
@mihailssosnovskis4473
@mihailssosnovskis4473 Жыл бұрын
Искал инфу про машину Тюринга, а прослушал не менее интересный спич. Название у ролика не совсем правильное, или я не полностью посыл автора уловил? У машины Тюринга бесконечная лента, точнее она конечна, но ее длинна не ограничена и может быть сколь угодно большой. Ну и относительно чистого рандома, который искусственным путем создать невозможно.... Если теоретическая машина Тюринга может принимать любое количество данных и иметь любое количество состояний, то и любой сложности теоретический рандом она способна решить алгоритмически?
@RRRazzzaRRR
@RRRazzzaRRR 4 жыл бұрын
гуд
@user-qm4or3bt4v
@user-qm4or3bt4v 4 жыл бұрын
Если спикер отвечал конкретно на предложенный вопрос, а не на несколько не показанных, ответы на которые затем предподнесли с данным названием, то у него плоховато с темоопределением и с контролем смысловой конвы повествования
@user-oz1nt3sq1n
@user-oz1nt3sq1n Жыл бұрын
Канвы, придурок :-)
@imageofALLAH
@imageofALLAH 4 жыл бұрын
@
@anzh6714
@anzh6714 2 жыл бұрын
вероятность случайных последовательностей не очень мала, а случайна.
@llab8406
@llab8406 4 жыл бұрын
6 лет - 7коммент.,-случайность?
@user-db8ii2xk4f
@user-db8ii2xk4f 4 жыл бұрын
Вообшето Алан Тьюринг назвал машину в честь своего лучшего друга
@komm11
@komm11 4 жыл бұрын
болтовня только
@user-oz1nt3sq1n
@user-oz1nt3sq1n Жыл бұрын
А сам-то?
@sergeyrink3003
@sergeyrink3003 2 жыл бұрын
Ооо! Чувак совсем не понимает темы. Жертва ЕГЭ. Проконтролировать тасование колод можно по распределению вероятности при контроле выборки из нескольких колод считая среднее - распределение, в данном случае, должно быть нормальным. Еще помню, хотя я учился этому 35 лет назад.
@alexandrzolyuk3476
@alexandrzolyuk3476 2 жыл бұрын
насколько я понимаю, подобный метод позволил бы выявить существование погрешности в самом механизме перетасовки, а тут речь идёт о контроле с точки зрения соответствия конкретного экземпляра конечного продукта: наличие одной случайной колоды с группировкой по мастям может никак не противоречить общему нормальному распределению, в то же время это абсолютно не соответствовало бы выходным критериям, пришлось бы потом на суде доказывать: вот смотрите, распределение-то у нас нормальное, это просто случайность, а не закономерность что карты так "неслучайно сложены". На практике такой сценарий может вылиться в серьёзные издержки. Так что "чувак", вероятно "в теме". Хотя в этом случае правильнее было бы производить не выборочную проверку, а полную. В любом случае, постановка подобного вопроса имеет место быть, точность приведённого примера, полагаю, не так уж и существенна.
@sergeyrink3003
@sergeyrink3003 2 жыл бұрын
@@alexandrzolyuk3476 Вероятно Вы в теме, а я уже больше 30 лет назад как всё забыл :))
@morissobakin1294
@morissobakin1294 3 жыл бұрын
Замечание о том, что в телевизоре и стир. машине может быть использованы одинаковые микросхемы -- глупое. Электрический провод можно использовать как в космическом корабле, так и в мешке с картошкой (завязать его). Разве этот факт дает основания для сравнения космич. корабля с мешком картошки? Бедняга Тьюринг не предусматривал такого толкования своих идей. Наверно, Александру нужно еще поучиться...
@rotrhino
@rotrhino 2 жыл бұрын
Как раз таки мысль о том, что один и тот же вычислитель может стоять на совершенно непохожих устройствах, и проводить совершенно разные вычисления, неочевидна была на тот момент.
@morissobakin1294
@morissobakin1294 2 жыл бұрын
@@rotrhino ----- А-а, это возможно, в принципе...
@Avgur_Smile
@Avgur_Smile Жыл бұрын
Нет ничего практичней хорошей теории. (С) А.Эйнштейн
DELETE TOXICITY = 5 LEGENDARY STARR DROPS!
02:20
Brawl Stars
Рет қаралды 22 МЛН
Теория множеств: логика, формализм и кризис
47:36
Макар Светлый
Рет қаралды 180 М.
Кто за стеной
21:29
SerCtrlX
Рет қаралды 125 М.
ChatGPT решает проблему вагонетки
7:13
Убежище Валл-И
Рет қаралды 923 М.
КАК работает ПРОЦЕССОР? ОБЪЯСНЯЕМ
9:09
Закон Вебера [Numberphile на русском]
7:58
Solipschism
Рет қаралды 53 М.
МАШИНА ТЬЮРИНГА - ОБЗОР | настольная игра Turing Machine | Geek Media
22:00
cute mini iphone
0:34
승비니 Seungbini
Рет қаралды 2 МЛН
WWDC 2024 Recap: Is Apple Intelligence Legit?
18:23
Marques Brownlee
Рет қаралды 6 МЛН