Конструктор одиночества трансформаторы могут выполнять словарь поиска

arXiv: 2503,2076v2 Annuales Type: заменить резюме: Хотя трансформаторы оказались чрезвычайно успешными в ряде задач, их основные свойства как модели расчета не вполне понятны. Этот документ способствует изучению экспрессивной способности трансформаторов с уделением особого внимания их способностям выполнять фундаментальную вычислительную задачу поиска ключа в словаре. Мы доказываем, что лаконичные однослойные трансформаторы (т.е. с полилогом, привязанным к продукту количества голов, измерения встраивания и точности) могут выполнять эту задачу тогда, когда ключ и значение представлены на одном и том же входном положении, но при предположении рациональной точности в размере $p-bid не смогут выполнить его, если ключи и величины будут представлены в различных исходных положениях. Концептуальные двухслойные трансформаторы могут выполнить задачу во втором случае. В экспериментальном порядке мы находим соответствие между тем, что было доказано, можно рассчитать с помощью коротких трансформаторов и практическим опытом.