LINUX.ORG.RU
ФорумTalks

Патентуйте математические формулы


0

1

Для !Ъ: http://paulspontifications.blogspot.com/2011/04/patent-5893120-reduced-to-mat...

Пауль Джонсон считает, что для патентования алгоритмов нет оснований, так как любой алгоритм может быть переведен на языки,основанные на лямбда исчислении(Haskell) в этом случае любой алгоритм становится просто одной из математических формул, на которые нельзя применять патенты. Он это показал на примере патента 5,893,120. На основании этого патента Google и другие крупные компании,использующие Linux, должны выплатить деньги из-за, якобы, имеющих место нарушений патентов кодом ядра Linux

★★★★★

Последнее исправление: pylin (всего исправлений: 1)

Аргументация логичная, интересно что будет дальше.

Tark ★★
()

вот и хаскель пригодился. А то всё говорили, что функциональщина не нужна

luke ★★★★★
()

Так это очевидно что алгоритм по сути является формулой а формулы патентовать нельзя. Но в СШП вроде и формулы патентуют

DNA_Seq ★★☆☆☆
()

Но с другой стороны любой алгоритм является моделью а модели патентовать можно

DNA_Seq ★★☆☆☆
()
Ответ на: комментарий от DNA_Seq

КАк пишет товарищ в бложике, в том т и дело, что пока по закону алгоритм в США можно запатентовать, а во математическую формулу нет

pylin ★★★★★
() автор топика

Т.е. любую формулу можно свести к алгоритму и запатентовать?

ugoday ★★★★★
()
Ответ на: комментарий от Tark

Сведение не означает эквивалентность. Сведение зачастую является упрощением. То есть надо еще доказать что ни одно исходное свойство при сведении не пострадало и при этом не добавилось новых.

DNA_Seq ★★☆☆☆
()
Ответ на: комментарий от DNA_Seq

Так тут и есть смысл в сведении без изменения. Ведь нельзя доказывать законность одного объекта рассматривая совсем другой. Переложить на haskell можно без изменения, так как он Тьюринг-полный. А код на haskell является сам по себе формулой.

Tark ★★
()

Пауль Джонсон считает, что для патентования алгоритмов нет оснований, так как любой алгоритм может быть переведен на языки,основанные на лямбда исчислении(Haskell) в этом случае любой алгоритм становится просто одной из математических формул, на которые нельзя применять патенты. Он это показал на примере патента 5,893,120. На основании этого патента Google и другие крупные компании,использующие Linux, должны выплатить деньги из-за, якобы, имеющих место нарушений патентов кодом ядра Linux

Аргументация логичная, согласен с его мнением

Freiheits-Sender ★★
()
Ответ на: комментарий от DNA_Seq

Он базируется на лямбда исчислении. Именно потому что код на нём является формулой, этот код возможно верифицировать и доказать корректность.

Tark ★★
()
Ответ на: комментарий от Tark

Кстати недавно новость про верифиацию и хаскелль была

pylin ★★★★★
() автор топика
Ответ на: комментарий от DNA_Seq

Формула описывает логические связи. Хоть a=F/m, хоть F=a*m, логические связи одинаковые.

Алгоритм же описывает порядок инструкций. Записываем F, записываем m, делим первое на второе и записываем результат в a.

ЗА: какова формула хэлловорлда?

alfix
()
Ответ на: комментарий от DNA_Seq

если рассматривать только данный алгоритм, то он даёт те же результаты если записан в виде формулы и в виде псевдокода на паскале, значит для его описания достаточно математической формулы, и можно отменять патенты.

RedPossum ★★★★★
()
Ответ на: комментарий от alfix

Например через введение многоместного отношения print и соответствующего отображения. А потом есть алгорифмы Маркова, а они часть математики, а на них можно описать многие алгоритмы

pylin ★★★★★
() автор топика
Ответ на: комментарий от pylin

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

pylin ★★★★★
() автор топика
Ответ на: комментарий от PolarFox

>Теперь можно проблемные куски кода ядра писать на хаскеле?

ОНИ скажут, что программа исполняется не на Хаскеле, а в машкодах, а алгоритм, по которому оно в них исполняется, запатентован :)

KRoN73 ★★★★★
()
Ответ на: комментарий от PolarFox

Ну АЛУ можно к многозначной

pylin ★★★★★
() автор топика
Ответ на: комментарий от pylin

>Например через введение многоместного отношения print и соответствующего отображения.

Ага. Допустим, всё это вываливается в терминал. Касаемо программы-терминала. Как не создавая массив из координат курсора, формулой связать координаты курсора с длиной вывода?

А потом есть алгорифмы Маркова, а они часть математики, а на них можно описать многие алгоритмы


Два примера:
1. if (a==b) & (a==c)
2. if (a==c) & (a==b)

Подразумевается, что если первое условие ложно, второе не обрабатывается.

Алгорифм один и тот же?

alfix
()

алгоритм не существует. как можно запатентовать то, чего нет?

nanoo_linux
()
Ответ на: комментарий от RedPossum

>если рассматривать только данный алгоритм

насчет данного алгоритма согласен. Я про общий случай.

DNA_Seq ★★☆☆☆
()
Ответ на: комментарий от PolarFox

>Хм. А можно ли свести к функции сам процессор? :3

Были же лисп-процессоры. Ждем Ъ-хацкель-процессор

DNA_Seq ★★☆☆☆
()

Если дело выиграется гугль щедро одарит Пауля Джонсона )

Siado ★★★★★
()
Ответ на: комментарий от alfix

Чё то я не то написал. Алгорифмы применительно к тексту ведь.

Пусть так будет:
1. if (a[0]==«a») & (a[1]==«b») {a=«c»}
2. if (a[1]==«b») & (a[0]==«a») {a=«c»}

Ну и алгорифм у нас получается один на оба примера: «ab» -> «c». Да?

alfix
()
Ответ на: комментарий от DNA_Seq

> GoogleIt: Логика. Рассуждение от общего к частному, рассуждение от частного к общему.

я с мехмата, совершенно точно разбираюсь в этом не хуже (скорее лучше) тебя.

Вообще, по ссылке идея разжёвана для идиотов, зачем-то приплетён каскель. Математикам всё давным-давно известно: тезис Чёрча, λ-исчисление.

Joe_Bishop
()
Ответ на: комментарий от Joe_Bishop

>я с мехмата, совершенно точно разбираюсь в этом не хуже (скорее лучше) тебя.

Это не аргумент, к тому же математики и физики отвратительно разбираются именно в логике (с матлогикой не путать)

DNA_Seq ★★☆☆☆
()
Ответ на: комментарий от Joe_Bishop

> Математикам всё давным-давно известно: тезис Чёрча, λ-исчисление.

Это верно для машины Тьюринга. Современные компьютеры напоминают ее весьма отдаленно.

DNA_Seq ★★☆☆☆
()
Ответ на: комментарий от DNA_Seq

> Опять бинарное мышление.

Да, тебе пора уже от него отучаться.

tailgunner ★★★★★
()

Дык, это и ежу понятно. Но у защитников патентов на алгоритмы мозгов меньше, чем у ежа.

Quasar ★★★★★
()

Всё таки математики и программисты явно проживают в стране эльфов. В комментариях справедливо указывают, что любое изобретение можно свести к формуле (например, к класической механике - для механизмов), но это вовсе не является причиной для отказа в патенте. Т.о. абстрактный алгоритм запатентовать нальзя (какой-нибудь обход дерева никому не нужный), однако конкретное применение - вполне (как например способ экономии памяти используя такую-то структуру данных + алгоритм).

abacaba
()
Ответ на: комментарий от DNA_Seq

А что доказывать? Лямбда-исчисление же.

Quasar ★★★★★
()
Ответ на: комментарий от DNA_Seq

Ты упорот штоле? Аристотелива логика, которую ты же упомянул, по определеню бинарна. Если А истинно, то А не может быть ложно, и наоборот, все дела. Так что дебил здесь именно ты.

nanoo_linux
()
Ответ на: комментарий от Quasar

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

abacaba
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.