Connect with us

Технологии

Вокруг света за пару часов: ученые разработан уникальный способ прокладывания маршрутов

Published

on

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

Алгоритм Дейкстры, разработанный Эдсгером Дейкстрой в 1956 году, продолжает оставаться основным инструментом для решения задач поиска кратчайшего пути в графах, таких как маршруты между точками A и B. Алгоритм был создан в рамках демонстрации возможностей нового компьютера, и сам Дейкстра разработал его без использования письменных принадлежностей, за менее чем 20 минут в кафе. Изначально он предназначался для поиска кратчайшего пути от одной точки до всех остальных в сети, что делает его универсальным и важным инструментом в теории графов и алгоритмов.

Несмотря на свою простоту и адаптивность, Алгоритм Дейкстры имел некоторые ограничения, например, возможности улучшения структуры данных для ускорения работы. В частности, с развитием технологий были предложены усовершенствования, такие как “кучи”, которые улучшили эффективность поиска ближайших вершин и, соответственно, повысили быстродействие алгоритма. Разработка специализированных структур данных в 1984 году установила теоретический стандарт для задач с одним источником, что сделало алгоритм более эффективным в худших сценариях.

Однако исследователи не прекращали поиски оптимизации, которая позволяла бы работать в любых сценариях. Недавно команда ученых под руководством Вацлава Рожона и Бернхарда Хойплера разработала версию алгоритма, которая считается универсально оптимальной. Эта новая версия успешно работает в любой сети и при любых условиях, включая наихудшие, и использует ранее не задействованное свойство некоторых структур кучи. Это достижение подчеркивает, как простые алгоритмы могут быть адаптированы для решения сложных задач с высокой эффективностью.

Хотя эта версия алгоритма может не иметь немедленного практического применения, например, в таких системах, как Google Maps, из-за вычислительных затрат, она уже вдохновила дальнейшие исследования в теоретическом проектировании алгоритмов, способных оптимизировать поиск путей в различных ситуациях. Результаты работы будут признаны на Симпозиуме по основам компьютерных наук 2024 года, что подчеркивает их значимость для дальнейшего развития этой области.

Источник: Quanta Magazine

author avatar
Юрій Гай
Народився і живу в місті Біла Церква на Київщині. Закінчив національний університет ім. Драгоманова по спеціальності соціологія. Захоплююсь подорожами та мотоциклами. Професійно займаюсь дизайном і поліграфією. Радий бути в дружній команді Shode.life!
Continue Reading
Advertisement

Бизнес

Инвестиции в стартап Neuralink Илона Маска составили $650 млн

Стартап Neuralink, основанный Илоном Маском, объявил о привлечении 650 миллионов долларов в новом раунде финансирования. Среди инвесторов — известные венчурные фонды, такие как ARK Invest, Sequoia Capital, Founders Fund, Thrive Capital и Lightspeed Venture Partners.

Published

on

By

Стартап Neuralink, основанный Илоном Маском, объявил о привлечении 650 миллионов долларов в новом раунде финансирования. Среди инвесторов — известные венчурные фонды, такие как ARK Invest, Sequoia Capital, Founders Fund, Thrive Capital и Lightspeed Venture Partners.

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

Neuralink занимается созданием мозгово-компьютерного интерфейса (BCI), который преобразует нейронные сигналы в цифровые команды. Первая система под названием Telepathy состоит из 64 сверхтонких «нитей», имплантируемых в мозг, и более тысячи электродов, регистрирующих нейронную активность. На начало июня устройство было имплантировано пятерым пациентам, а компания проводит четыре клинических испытания Telepathy.

Технологии BCI изучаются в научной среде уже много лет, и среди конкурентов Neuralink — компании Synchron, Paradromics и Precision Neuroscience.

Кроме того, Neuralink работает над системой Blindsight, которая потенциально может вернуть зрение людям, потерявшим глаза и зрительные нервы. Это устройство получило статус «прорывной технологии» от FDA, что ускоряет процесс получения одобрения.

Несмотря на значительные успехи, компании предстоит пройти множество этапов до массового коммерческого внедрения своих устройств. Однако Маск сохраняет оптимизм и даже заявлял, что готов лично имплантировать себе такое устройство.

Источник: Neuralink

Continue Reading

Бизнес

Samsung намерена вложить средства в стартап Exo

Инвестиционное подразделение Samsung — Samsung Ventures — рассматривает возможность вложения около $100 млн в американский стартап Exo, расположенный в Калифорнии. Компания занимается созданием портативных ультразвуковых аппаратов, оснащённых технологиями искусственного интеллекта.

Published

on

By

Инвестиционное подразделение Samsung — Samsung Ventures — рассматривает возможность вложения около $100 млн в американский стартап Exo, расположенный в Калифорнии. Компания занимается созданием портативных ультразвуковых аппаратов, оснащённых технологиями искусственного интеллекта. Об этом сообщает Bloomberg.

Кроме того, Exo может наладить сотрудничество с Samsung Medison — дочерней структурой Samsung, которая занимается производством оборудования для ультразвуковой и рентгеновской диагностики.

Стартап Exo был основан в 2015 году. Он разрабатывает компактные ультразвуковые сканеры, использующие кремниевые чипы, ИИ и передовые решения в области медицинской визуализации. Эти устройства подключаются к смартфону, позволяя выводить результаты диагностики прямо на экран, сохранять их и передавать через мобильное приложение.

На сегодняшний день Exo уже собрала свыше $320 млн инвестиций. Среди её инвесторов — RA Capital Management, BlackRock, Intel, Sony и другие. Крупнейший инвестиционный раунд прошёл в 2021 году и составил $220 млн.

Источник:Bloomberg

Continue Reading

Новости Вашингтона

Искусственный интеллект становится заменой диспетчерам PenCom на фоне нехватки сотрудников

Из примерно 50 вызовов, которые Иэн Харрингтон обрабатывает за смену в качестве диспетчера 911, почти половина не являются экстренными. «Это всё ещё важные звонки, но не срочные — например, лай собаки или припаркованная машина», — объясняет он.

Published

on

By

Из примерно 50 вызовов, которые Иэн Харрингтон обрабатывает за смену в качестве диспетчера 911, почти половина не являются экстренными. «Это всё ещё важные звонки, но не срочные — например, лай собаки или припаркованная машина», — объясняет он.

В центре экстренных служб PenCom на полуострове Олимпик ежегодно принимают около 85 000 неэкстренных вызовов, отнимающих время, которое можно было бы посвятить реальным угрозам. Ситуация усугубляется острым кадровым дефицитом: из 20 штатных позиций заняты лишь 9, из-за чего сотрудники работают по 12 часов в день, иногда пять смен подряд.

Для решения проблемы внедрили «Еву» — ИИ-диспетчера, ведущего диалог как человек. В отличие от автоответчиков с выбором цифр, Ева анализирует речь, распознаёт ключевые слова (например, указывающие на преступление) и интонацию, чтобы определить уровень угрозы. Если система выявляет опасность для жизни или имущества, звонок мгновенно переключается на живого оператора.

«ИИ не сомневается — он сразу передаёт вызов диспетчеру», — подчеркивает Карл Хэттон, заместитель главы полиции Порт-Анджелеса. При этом все звонки позже проверяются сотрудниками, которые при необходимости перезванивают гражданам.

По прогнозам, благодаря ИИ число неэкстренных вызовов, обрабатываемых людьми, сократится с 85 000 до 25 000 в год. Однако PenCom по-прежнему нуждается как минимум в четырёх новых диспетчерах. «Живые люди незаменимы», — отмечает Харрингтон, призывая соискателей откликаться на вакансии.

Источник:KING5

Continue Reading

В тренде