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

Проблема с запутанностью многих переплетающихся маршрутов постигала не одного путешественника, делая его поход мучительным. Однако стремясь изменить эту ситуацию, ученые разработали прототип алгоритма, который может стать лучшим путеводителем.
Алгоритм Дейкстры, разработанный Эдсгером Дейкстрой в 1956 году, продолжает оставаться основным инструментом для решения задач поиска кратчайшего пути в графах, таких как маршруты между точками A и B. Алгоритм был создан в рамках демонстрации возможностей нового компьютера, и сам Дейкстра разработал его без использования письменных принадлежностей, за менее чем 20 минут в кафе. Изначально он предназначался для поиска кратчайшего пути от одной точки до всех остальных в сети, что делает его универсальным и важным инструментом в теории графов и алгоритмов.
Несмотря на свою простоту и адаптивность, Алгоритм Дейкстры имел некоторые ограничения, например, возможности улучшения структуры данных для ускорения работы. В частности, с развитием технологий были предложены усовершенствования, такие как “кучи”, которые улучшили эффективность поиска ближайших вершин и, соответственно, повысили быстродействие алгоритма. Разработка специализированных структур данных в 1984 году установила теоретический стандарт для задач с одним источником, что сделало алгоритм более эффективным в худших сценариях.
Однако исследователи не прекращали поиски оптимизации, которая позволяла бы работать в любых сценариях. Недавно команда ученых под руководством Вацлава Рожона и Бернхарда Хойплера разработала версию алгоритма, которая считается универсально оптимальной. Эта новая версия успешно работает в любой сети и при любых условиях, включая наихудшие, и использует ранее не задействованное свойство некоторых структур кучи. Это достижение подчеркивает, как простые алгоритмы могут быть адаптированы для решения сложных задач с высокой эффективностью.
Хотя эта версия алгоритма может не иметь немедленного практического применения, например, в таких системах, как Google Maps, из-за вычислительных затрат, она уже вдохновила дальнейшие исследования в теоретическом проектировании алгоритмов, способных оптимизировать поиск путей в различных ситуациях. Результаты работы будут признаны на Симпозиуме по основам компьютерных наук 2024 года, что подчеркивает их значимость для дальнейшего развития этой области.
Источник: Quanta Magazine
Бизнес
Samsung намерена вложить средства в стартап Exo
Инвестиционное подразделение Samsung — Samsung Ventures — рассматривает возможность вложения около $100 млн в американский стартап Exo, расположенный в Калифорнии. Компания занимается созданием портативных ультразвуковых аппаратов, оснащённых технологиями искусственного интеллекта.

Инвестиционное подразделение Samsung — Samsung Ventures — рассматривает возможность вложения около $100 млн в американский стартап Exo, расположенный в Калифорнии. Компания занимается созданием портативных ультразвуковых аппаратов, оснащённых технологиями искусственного интеллекта. Об этом сообщает Bloomberg.
Кроме того, Exo может наладить сотрудничество с Samsung Medison — дочерней структурой Samsung, которая занимается производством оборудования для ультразвуковой и рентгеновской диагностики.
Стартап Exo был основан в 2015 году. Он разрабатывает компактные ультразвуковые сканеры, использующие кремниевые чипы, ИИ и передовые решения в области медицинской визуализации. Эти устройства подключаются к смартфону, позволяя выводить результаты диагностики прямо на экран, сохранять их и передавать через мобильное приложение.
На сегодняшний день Exo уже собрала свыше $320 млн инвестиций. Среди её инвесторов — RA Capital Management, BlackRock, Intel, Sony и другие. Крупнейший инвестиционный раунд прошёл в 2021 году и составил $220 млн.
Источник:Bloomberg
Новости Вашингтона
Искусственный интеллект становится заменой диспетчерам PenCom на фоне нехватки сотрудников
Из примерно 50 вызовов, которые Иэн Харрингтон обрабатывает за смену в качестве диспетчера 911, почти половина не являются экстренными. «Это всё ещё важные звонки, но не срочные — например, лай собаки или припаркованная машина», — объясняет он.

Из примерно 50 вызовов, которые Иэн Харрингтон обрабатывает за смену в качестве диспетчера 911, почти половина не являются экстренными. «Это всё ещё важные звонки, но не срочные — например, лай собаки или припаркованная машина», — объясняет он.
В центре экстренных служб PenCom на полуострове Олимпик ежегодно принимают около 85 000 неэкстренных вызовов, отнимающих время, которое можно было бы посвятить реальным угрозам. Ситуация усугубляется острым кадровым дефицитом: из 20 штатных позиций заняты лишь 9, из-за чего сотрудники работают по 12 часов в день, иногда пять смен подряд.
Для решения проблемы внедрили «Еву» — ИИ-диспетчера, ведущего диалог как человек. В отличие от автоответчиков с выбором цифр, Ева анализирует речь, распознаёт ключевые слова (например, указывающие на преступление) и интонацию, чтобы определить уровень угрозы. Если система выявляет опасность для жизни или имущества, звонок мгновенно переключается на живого оператора.
«ИИ не сомневается — он сразу передаёт вызов диспетчеру», — подчеркивает Карл Хэттон, заместитель главы полиции Порт-Анджелеса. При этом все звонки позже проверяются сотрудниками, которые при необходимости перезванивают гражданам.
По прогнозам, благодаря ИИ число неэкстренных вызовов, обрабатываемых людьми, сократится с 85 000 до 25 000 в год. Однако PenCom по-прежнему нуждается как минимум в четырёх новых диспетчерах. «Живые люди незаменимы», — отмечает Харрингтон, призывая соискателей откликаться на вакансии.
Источник:KING5
Бизнес
Nvidia планирует представить более доступный чип искусственного интеллекта для китайского рынка
Nvidia собирается выпустить в Китае новый чип для искусственного интеллекта, который будет стоить значительно дешевле, чем предыдущая модель H20, попавшая под ограничения. Массовое производство стартует в июне.

Как сообщает Reuters со ссылкой на свои источники, новый графический процессор войдёт в линейку последних ИИ-чипов Nvidia, построенных на архитектуре Blackwell. Его цена будет составлять от 6 500 до 8 000 долларов, что ощутимо ниже стоимости H20 — от 10 000 до 12 000 долларов.
Снижение стоимости связано с тем, что новый чип будет обладать более скромными характеристиками и его производство окажется менее сложным.
Представитель Nvidia отметил, что компания всё ещё анализирует свои “ограниченные возможности”.
«Пока мы не утвердили новый дизайн чипа и не получили разрешения от властей США, мы фактически потеряли доступ к китайскому рынку дата-центров, оцениваемому в 50 миллиардов долларов», — заявили в компании.
Несмотря на это, Китай остаётся важным направлением для Nvidia: на него приходилось 13% от общего объёма продаж за прошлый финансовый год. Это уже третий случай, когда компании приходится адаптировать свои графические процессоры под китайский рынок в условиях экспортных ограничений, введённых США для сдерживания технологического прогресса КНР.
Источник:Reuters
-
Новости Вашингтона1 week ago
Прорыв водопровода привёл к образованию крупной карстовой воронки на перекрёстке в Белвью
-
Новости Вашингтона6 days ago
В ходе протеста против религиозного мероприятия у здания мэрии Сиэтла произошли задержания
-
Новости Вашингтона6 days ago
Искусственный интеллект становится заменой диспетчерам PenCom на фоне нехватки сотрудников
-
Новости Вашингтона6 days ago
Морские обитатели станут видны во время аномально низкого отлива на этой неделе
-
Новости Вашингтона6 days ago
Видеосервис Scarecrow Video вынужден временно приостановить работу из-за аварии
-
Новости Вашингтона6 days ago
Двое детей погибли в результате пожара, полностью уничтожившего мобильный дом в городе Лейси
-
Новости Вашингтона6 days ago
Стрельба в Оберне: подросток ранен, двое под арестом
-
Новости Вашингтона5 days ago
Член совета против: разрешение на Mayday USA в парке Сиэтла под критикой