Igor
Нет я из этих которые уверенны что программистам математика не нужна :)
Дима
Я так понимаю в теории от этого пляшут
Vlad
А где шутки про нерешённые задачи тысячелетия
Igor
Как проверить скорость алгоритма на машине Тьюринга
как можно что то проверять :) если даже не известно закончит ли алгоритм выполняться или нет :)
Дима
как можно что то проверять :) если даже не известно закончит ли алгоритм выполняться или нет :)
Ну я кому что алгоритмы делят на полиномиальные и экспоненциальные по идее
Виталик Голоенко
Прям сидишь вечером скукота. Так бы взять и помочь кому то и никто сука ничего не спрашивает вот же люди :)
Дима
И насколько мне известно эта их скорость работы замеряется именно на машине тьюринга
Дима
Это нахуй не надо по жизни мне просто интересно как же это чка работает
Igor
И насколько мне известно эта их скорость работы замеряется именно на машине тьюринга
Нет :) такой ответ устроит ? :)
Igor
Maksim Pozharskiy
либки для графиков
Lavrentiy
Спасибо))
Lavrentiy
А как стать data science специалистом на python?
Igor
А как стать data science специалистом на python?
Выучить python и пойти джуном на любую должность в датасаенс? :)
Вадим Гапонов
А как стать data science специалистом на python?
Математика, статистика и пара библиотек на пайтоне, такие как pandas, numpy и тд
Lavrentiy
А оказалось...
Идущий к мечте
Tact
Мы всё видели, лизун
Igor
Ну я кому что алгоритмы делят на полиномиальные и экспоненциальные по идее
А куда делись остальные кстати? :)
Дима
Остальные это какие, хуже чем экспоненциальные?
Дима
Эх)
Igor
Например обезьянья сортировка будет O(n!)
Igor
в среднем :)
Дима
понимаю)
Andrii
Как проверить скорость алгоритма на машине Тьюринга
Машина Тьринга построена для доказательства вычислимости вообще, а не для оценки скорости выполнения, ибо там система команд очень минималистична и не соответствует никак железу.
Дима
понимаю
Дима
грубо говоря ее задача проверить может ли в целом что-то быть выполнено
Дима
Это мои рассуждения, а не утверждения)
Andrii
грубо говоря ее задача проверить может ли в целом что-то быть выполнено
И даже какого минимального набора операций достаточно, чтобы можно было теоретически выполнить всё. Но это не о временной сложности
Дима
получается понятия языка полного по тьюрингу можно понимать как, это язык, любая команда позволимая в котором может быть реализована на машине тьюринга?
Andrii
Нет, наоборот, на этом языке можно реализовать машину Тьюринга, а значит на нём можно написать любую программу, какую только можно написать
Дима
а
Дима
Нет, наоборот, на этом языке можно реализовать машину Тьюринга, а значит на нём можно написать любую программу, какую только можно написать
Вопрос какой язык программирования выбрать исчерпан: любой полный по тьюрингу, значит почти любой известный))
Дима
Джуна могут взять и без SQL :) его всеравно сейчас мало кто знает :)
я умею писать запросики, что зря учил...
Дима
Более опытные колеги говорят что это херня кста, что с бд нужно уметь совсем другое нежели запросы писать
Andrii
Вопрос какой язык программирования выбрать исчерпан: любой полный по тьюрингу, значит почти любой известный))
Ну... вопрос Тьюринг полноты никак не затрагивает удобство, скорость разработки, стоимость поддержки, число допускаемых ошибок, ...
Алексей
Джуна могут взять и без SQL :) его всеравно сейчас мало кто знает :)
Так ведь вроде про data science речь шла, как же там без баз данных
Eugene
Ребята, кто стоял перед выбором Java или JS и потом уйти в Node.js отзовитесь, что выбрали :D
Igor
Алексей
знания скуля это плюс :) но его мало кто знает
Как это мало кто. У нас целая профессия в Политехе была😉
Igor
Так ведь вроде про data science речь шла, как же там без баз данных
ну select * from научишься и фперед :)
Andrii
Сейчас даже CSS тьюринг полон, иботам реализуемо правило 110. Из нетьюринг полных языков я знаю только Bitcoin, например :)
Igor
👍
таблица с посещением библиотеки
Date, User, Book
Выбрать всех пользователей с датой и названием последней прочитанной книги? с листа смогете?
Alexander
Если к жопе присобачить
Сопроцессор фирмы Крэй,
Можно срать на два сортира
В сорок тысяч раз быстрей.
Igor
Если к жопе присобачить
Сопроцессор фирмы Крэй,
Можно срать на два сортира
В сорок тысяч раз быстрей.
это что то из 90х? прошлого века:)
Alexander
это что то из 90х? прошлого века:)
Ну да... Вы тут начали про машину Тьюринга обсуждать, и что-то как накатило...
Chingis
это же база все ж
Chingis
у меня даже на первую линию условие что бы база по SQL была))
Chingis
даже в моем технаре так натаскивали что огого
Igor
у меня даже на первую линию условие что бы база по SQL была))
Ну обычно все говорят да знаем :) а начинаешь спрашивать нифига
Chingis
а где граница знаешь и нифига?)
Chingis
я для себя решил, если знаешь то не только селектики, а составить простенькую БД
Chingis
ключи, индексы сделать
Igor
я для себя решил, если знаешь то не только селектики, а составить простенькую БД
ключи и индексы это уже скорее к DBA там все подряд лучше не лепить
Алексей
таблица с посещением библиотеки
Date, User, Book
Выбрать всех пользователей с датой и названием последней прочитанной книги? с листа смогете?
А вот сейчас и проверим😉
select name, book.name, date
from user
Inner join book using(userid)
Inner join date using (bookid)
group by name,, book, date
order by date desc
Правильно?
Chingis
ключи и индексы это уже скорее к DBA там все подряд лучше не лепить
ну знать надо, что для чего
Алексей
а где?
таблица с посещением библиотеки
Date, User, Book
Выбрать всех пользователей с датой и названием последней прочитанной книги? с листа смогете?
Igor
А вот сейчас и проверим😉
select name, book.name, date
from user
Inner join book using(userid)
Inner join date using (bookid)
group by name,, book, date
order by date desc
Правильно?
это были поля одной таблицы
Date, User, Book
01.01.2020 igor Kolobok
01.02.2020 igor RedHat
01.01.2021 vova Art of Problem Solving
и т.дю
Алексей
это были поля одной таблицы
Date, User, Book
01.01.2020 igor Kolobok
01.02.2020 igor RedHat
01.01.2021 vova Art of Problem Solving
и т.дю
Как это одной а нормализация отношения
Chingis
во во
Chingis
2 таблицы должны быть))