Size: a a a

Programming Offtop

2020 October 30

I

Igor in Programming Offtop
По сути перефразировал Брагилеского https://youtu.be/T66wMYbtfNA?t=3743
YouTube
Виталий Брагилевский — JavaScript на службе у теоретической информатики
Ближайшая конференция — HolyJS 2020 Moscow
25-28 ноября, Online
Подробности и билеты: https://holyjs-moscow.ru/

. При изучении теоретической информатики можно использовать самые разнообразные инструменты. Пожалуй, чаще всего нужно доказывать теоремы по индукции, но программированию место тоже можно найти.

В этом докладе мы расскажем об одном подходе к изучению теоретической информатики (а конкретнее, теории алгоритмов), при котором программирование на JavaScript становится основным видом деятельности учащегося. Мы пройдёмся по основным разделам теории и посмотрим, чем нам там поможет Javascript.

Для начала мы введём три модели вычислений (λ-исчисление, рекурсивные функции и машины Тьюринга), покрутим их немного, чтобы разобраться, что к чему, а потом попробуем применить к теории вычислимости (там доказывают существование неразрешимых задач) и теории сложности вычислений (там классифицируют задачи по объёмам требуемых для их решения ресурсов — времени и памяти). Не то чтобы Javascript позволяет проделывать…
источник

AN

Alexander Nozik in Programming Offtop
Andrew Mikhaylov
Не, в офис я совершенно точно ездить не буду — во-первых, он у нас переехал к чёрту на кулички, во-вторых, там полно ковидиотов сидит.
В офис да. Я на пары. Это приятнее, хотя и далековато
источник

(

( in Programming Offtop
Alexander Nozik
Там нигде не сказано, что должен быть полиморфный по типу конструктор
Даже в изначальном, категорном определении сказано
источник

I

Ilmir in Programming Offtop
(
Нужны, в контракте есть конструктор pure : a -> f<a>
А зачем это нужно моноиду в категории эндофункторов. Для этого достаточно флатМапа.
источник

AN

Alexander Nozik in Programming Offtop
Igor
По сути перефразировал Брагилеского https://youtu.be/T66wMYbtfNA?t=3743
YouTube
Виталий Брагилевский — JavaScript на службе у теоретической информатики
Ближайшая конференция — HolyJS 2020 Moscow
25-28 ноября, Online
Подробности и билеты: https://holyjs-moscow.ru/

. При изучении теоретической информатики можно использовать самые разнообразные инструменты. Пожалуй, чаще всего нужно доказывать теоремы по индукции, но программированию место тоже можно найти.

В этом докладе мы расскажем об одном подходе к изучению теоретической информатики (а конкретнее, теории алгоритмов), при котором программирование на JavaScript становится основным видом деятельности учащегося. Мы пройдёмся по основным разделам теории и посмотрим, чем нам там поможет Javascript.

Для начала мы введём три модели вычислений (λ-исчисление, рекурсивные функции и машины Тьюринга), покрутим их немного, чтобы разобраться, что к чему, а потом попробуем применить к теории вычислимости (там доказывают существование неразрешимых задач) и теории сложности вычислений (там классифицируют задачи по объёмам требуемых для их решения ресурсов — времени и памяти). Не то чтобы Javascript позволяет проделывать…
Круто...
источник

(

( in Programming Offtop
Ilmir
А зачем это нужно моноиду в категории эндофункторов. Для этого достаточно флатМапа.
Как значения в вычисление вводить будешь?
источник

I

Ilmir in Programming Offtop
(
Как значения в вычисление вводить будешь?
Любым другим способом.
источник

AN

Alexander Nozik in Programming Offtop
Чего-то так себе там чат. Думал Елизарова почитать, а там cpu - виртуальная машина и девопс на С
источник

AM

Andrew Mikhaylov in Programming Offtop
Alexander Nozik
Чего-то так себе там чат. Думал Елизарова почитать, а там cpu - виртуальная машина и девопс на С
Надеюсь, подутихнет ближайшие пару дней.
источник

I

Ilmir in Programming Offtop
Alexander Nozik
Чего-то так себе там чат. Думал Елизарова почитать, а там cpu - виртуальная машина и девопс на С
источник

(

( in Programming Offtop
Ilmir
Любым другим способом.

fun <M<_> : Monad> plusInM(a: Int, b: Int): M<Int>

Вводи любым другим способом
источник

BP

Bogdan Panchenko in Programming Offtop
Ilmir
Я такого не говорил. 1.Х.0 у нас всегда мажорный релиз. То, что в 1.4.0 не было мажорных фич, не означает, что сам релиз минорный.
Так никто из джб так не говорил. Тут вообще 0 претензий, если что.
источник

BP

Bogdan Panchenko in Programming Offtop
Ilmir
Да, сразу будет Котлин 5.
Просто прекрасно. Вы решили убить мем про Котлин 2.0 ?
источник

I

Ilmir in Programming Offtop
Bogdan Panchenko
Просто прекрасно. Вы решили убить мем про Котлин 2.0 ?
Превратив его в мем про Котлин 5.
источник

I

Ilmir in Programming Offtop
(

fun <M<_> : Monad> plusInM(a: Int, b: Int): M<Int>

Вводи любым другим способом
listOf(1, 3, 5).flatMap { listOf(it.toString(), "aaaa") }.flatMap { listOf(println(it)) }
Вместо aaaa я мог бы даже readln заюзать.
источник

AM

Andrew Mikhaylov in Programming Offtop
Ilmir
listOf(1, 3, 5).flatMap { listOf(it.toString(), "aaaa") }.flatMap { listOf(println(it)) }
Вместо aaaa я мог бы даже readln заюзать.
Опять 25. Ты ж понимашь, о чём Егор, зачем набрасываешь-то :)
источник

(

( in Programming Offtop
Ilmir
listOf(1, 3, 5).flatMap { listOf(it.toString(), "aaaa") }.flatMap { listOf(println(it)) }
Вместо aaaa я мог бы даже readln заюзать.
ты в моём примере введи
источник

I

Ilmir in Programming Offtop
(
ты в моём примере введи
Не могу, мне компилятор мешает
Names _, __, ___, ..., are reserved in Kotlin
Expecting '('
Expecting a top level declaration
источник

(

( in Programming Offtop
Ilmir
Не могу, мне компилятор мешает
Names _, __, ___, ..., are reserved in Kotlin
Expecting '('
Expecting a top level declaration
Я бы сказал, что это недостаток компилятора
источник

AM

Andrew Mikhaylov in Programming Offtop
(
Я бы сказал, что это недостаток компилятора
Тебе уже кто-нибудь говорил, что ты сову на глобус натягиваешь вместо того, чтобы найти себе подходящий инструмент?
источник