CD
блин, надо уже придумать метрику для строк, чтобы кратчайшие не начинали квадратами становиться
Size: a a a
2020 May 26
KK
Не самой теоремы Пика
Самой
CC
я про попытки обобщить на пространства выше двух
CC
Самой
В теореме Пика да, я неправильно выразился
CD
во, придумал, надо рассматривать строки над простыми числами
CD
а черт
CD
CD
строки над N0 длины M, расстояние индуцируется с пар, отличающихся на одну букву
если пара отличается заменой в i-ой позиции j на k, то расстояние равно произведению max(j, k) на сумму всех остальных символов строк
если пара отличается заменой в i-ой позиции j на k, то расстояние равно произведению max(j, k) на сумму всех остальных символов строк
/¯
че там у нас самая упоротая геометрия?) строк с расстоянием Левенштейна?)
Можно упороть дополнительно инверсным преобразованием
/¯
Прямые в окружности перегнать
CD
Можно упороть дополнительно инверсным преобразованием
Я на самом деле так и не понял, какое преобразование проективной геометрии точки и прямые свопает
CD
Я пытался построить это из инверсии, считая прямыми окружности, проходящие через центр инверсии, но не очень получилось
CD
помню еще пытался обозвать их точками, прямые прямыми, а инцидентность определить как факт касания
/¯
Я на самом деле так и не понял, какое преобразование проективной геометрии точки и прямые свопает
С точками и прямыми проблематочно. Ведь проективка линейная, а это значит понижение ранга
/¯
Биекции не будет.
/¯
У проективки вводится понятие "бесконечно удалённой" прямой, которая свопнется с другой прямой
CD
Ну смотри
CD
Есть очень забавный факт, что две пересекающиеся прямые и точка задают окружность, которая проходит через точку и касается прямых
CD
есть эээ некоторая сложность
CD
таких две)