Re[7]: Не существует алгоритма определения факта того что первое число больше вт
От: maxlosyam Россия  
Дата: 30.04.13 13:21
Оценка:
Здравствуйте, pagid, Вы писали:

P>В чем проблема?

P>Например чуть выше Мыщъх написал как это можно сделать.

Мыщьх написал то как это сделать на уже существующем счетном механизме.

P>Ну или если уж очень хочется, можно нарисовать схему из элементов И-НЕ, или чуть более укрупненно из полусумматоров.


уже не "эелементарно" как-то, не правда ли?

P>Или нужно обязательно в терминах тех вышеупомянутых "закорючек"?


GF это обозначение "Поле Галуа", GF(2^32) — Поле Галуа из 32х элементов (колец) [0-1]

log(x) для вас тоже "закорючки"? вышмата в универе не было что-ли?
Re[7]: Не существует алгоритма определения факта того что первое число больше вт
От: maxlosyam Россия  
Дата: 30.04.13 13:25
Оценка:
Здравствуйте, denisko, Вы писали:

M>>это поле из 32х элементов (0-1), на котором основан принцип кусочка "кремния" в наших компах.

M>>этот кусочек кремния никуя не знат об так называемых "элементарных операциях", все операции в нем реализованы инженерами.
M>>так вот вопрос: как заставить кусочек кремния — .... сравнивать числа используя GF(2^32)?
D>Любой реализованной инженерами операцией, которая удовлетворяет 3 аксиомам (рефлексивности, антисиметричности и транзитивности).

прямо как слова проповедника .net,
.net это же элементарно, а кто пишет .net?

M>>модный ответ: "процессор считает числа по воле божей" не принимается.

D>Сюда можешь подставить любое высказывание, описывающее как мне не все равно, что принимается а что нет и как я восхищен твоим чувством юмора.

Любая восторженная восхищенность вашей удивительности сугубо влиеят на веру пони в материи воды и образовывает замкнутое небо в анальном пространстве.
Re[8]: Не существует алгоритма определения факта того что первое число больше вт
От: denisko http://sdeniskos.blogspot.com/
Дата: 30.04.13 13:31
Оценка:
Здравствуйте, maxlosyam, Вы писали:

M>Любая восторженная восхищенность вашей удивительности сугубо влиеят на веру пони в материи воды и образовывает замкнутое небо в анальном пространстве.

Передавай привет пони.
<Подпись удалена модератором>
Re[2]: Не существует алгоритма определения факта того что первое число больше вт
От: batu Украина  
Дата: 30.04.13 13:57
Оценка:
Здравствуйте, TimurSPB, Вы писали:

TSP>Существует. Определяется аксиоматически.

И что самое смешное во всех комментариях ни одного знающего аксиоматику арифметики..
Re[8]: Не существует алгоритма определения факта того что первое число больше вт
От: alpha21264 СССР  
Дата: 30.04.13 13:59
Оценка:
Здравствуйте, maxlosyam, Вы писали:

M>Здравствуйте, alpha21264, Вы писали:


M>>Здравствуйте, maxlosyam, Вы писали:


M>>>модный ответ: "процессор считает числа по воле божей" не принимается.


A>>Ну, положим процессор считает числа по воле фирмы Интел.

A>>Этот факт однозначно означает, что такой алгоритм существует.
A>>Можно лишь говорить о том, что кто-то его знает, а кто-то нет.

M>ну так опишите его, для вас же это "элементарная операция", для меня вот нет, я хочу знать, вы знаете, так расскажите.


Если мы говорим про "алгоритм", то этот алгоримт весьма прост — команда CMP любого процессора.

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


Используя что? Какое-такое поле? Поле с травой, электромагнитное поле, поле из теории групп?

M>эта операция элементарна только для математики, где подразумевается что счетный механизм — разумный человек.

M>а вот когда нужно создать этот счетный механизм, операция вдруг становится не очень-то "элементарной".

Из чего ты хочешь сделать свой механизьм?
Вот есть такая микросхема.
Тут тебе и электрическая схема и таблица истинности и как их каскадировать. Букварь, так сказать.
http://www.microshemca.ru/M.K561IP2/

A>>К стати, что такое GF(2^32) ты не обьяснил.


M>повторю (чуть выше написано) — это поле из 32х элементов (0-1), на котором основан принцип кусочка "кремния" в наших компах.

M>я вам даже ссылоку давал http://en.wikipedia.org/wiki/Finite_field

Какой ужас! А че даешь ссылку на английском? Чтоб сташнее было? Тебя и по русски никто не понимает.

A>>Слова "принцип кусочка кремния" наводят на мысль, что ты не человек, а бредогенератор.


M>а вы отвечаете по принципу "не читай — сразу отвечай"?


Да ты так пишешь, что над тобой весь rsdn смеётся. Ну и я тоже.

Течёт вода Кубань-реки куда велят большевики.
Re[2]: Не существует алгоритма определения факта того что первое число больше вт
От: batu Украина  
Дата: 30.04.13 13:59
Оценка:
Здравствуйте, deimos, Вы писали:


D>Существует, стартуем от нуля, и перебираем в порядке возрастания все числа, которое первое встретилось — то меньше

Вообще то это и есть аксиомы в определении числа. Они определяются итерационно, как понятие "Следующее".
Re[8]: Не существует алгоритма определения факта того что первое число больше вт
От: pagid Россия  
Дата: 30.04.13 14:10
Оценка: +1
Здравствуйте, maxlosyam, Вы писали:

M>Мыщьх написал то как это сделать на уже существующем счетном механизме.



P>>Ну или если уж очень хочется, можно нарисовать схему из элементов И-НЕ, или чуть более укрупненно из полусумматоров.

M>уже не "эелементарно" как-то, не правда ли?
Довольно таки элементарно.

M>GF это обозначение "Поле Галуа", GF(2^32) — Поле Галуа из 32х элементов (колец) [0-1]

Ну спасибо за разъяснение. В общем-то о чем идет речь догадался и так.

M>log(x) для вас тоже "закорючки"? вышмата в универе не было что-ли?

Вышка была. Но теории числовых полей в ней не было. В специальных дисциплинах вместо "операции в поле" обходились как-то "операцией по модулю", а вместо "поле из 32х элементов (0-1), на котором основан принцип кусочка "кремния" в наших компах" — АЛУ работает с 32-разрядными словами, представлеными такой-то кодировке. Да вроде это и сейчас так называется.
... << RSDN@Home 1.2.0 alpha 5 rev. 1495>>
Re[3]: Не существует алгоритма определения факта того что первое число больше вт
От: alpha21264 СССР  
Дата: 30.04.13 14:21
Оценка:
Здравствуйте, batu, Вы писали:

B>Здравствуйте, TimurSPB, Вы писали:


TSP>>Существует. Определяется аксиоматически.

B>И что самое смешное во всех комментариях ни одного знающего аксиоматику арифметики..

И правда, вот я тоже не знаю. И ничего...

Течёт вода Кубань-реки куда велят большевики.
Re[9]: Не существует алгоритма определения факта того что первое число больше вт
От: maxlosyam Россия  
Дата: 30.04.13 14:46
Оценка:
Здравствуйте, alpha21264, Вы писали:

M>>ну так опишите его, для вас же это "элементарная операция", для меня вот нет, я хочу знать, вы знаете, так расскажите.


A>Если мы говорим про "алгоритм", то этот алгоримт весьма прост — команда CMP любого процессора.


опишите "элементарный" алгоритм команды CMP любого процессора.

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


A>Используя что? Какое-такое поле? Поле с травой, электромагнитное поле, поле из теории групп?


http://en.wikipedia.org/wiki/Finite_field

M>>эта операция элементарна только для математики, где подразумевается что счетный механизм — разумный человек.

M>>а вот когда нужно создать этот счетный механизм, операция вдруг становится не очень-то "элементарной".

A>Из чего ты хочешь сделать свой механизьм?

A>Вот есть такая микросхема.
A>Тут тебе и электрическая схема и таблица истинности и как их каскадировать. Букварь, так сказать.
A>http://www.microshemca.ru/M.K561IP2/

опишите "элементарные" алгоритмы которые использует эта микросхема.

A>>>К стати, что такое GF(2^32) ты не обьяснил.


M>>повторю (чуть выше написано) — это поле из 32х элементов (0-1), на котором основан принцип кусочка "кремния" в наших компах.

M>>я вам даже ссылоку давал http://en.wikipedia.org/wiki/Finite_field

A>Какой ужас! А че даешь ссылку на английском? Чтоб сташнее было? Тебя и по русски никто не понимает.


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

A>>>Слова "принцип кусочка кремния" наводят на мысль, что ты не человек, а бредогенератор.


M>>а вы отвечаете по принципу "не читай — сразу отвечай"?


A>Да ты так пишешь, что над тобой весь rsdn смеётся. Ну и я тоже.


уроки идите делать, а то ЕГЭ завалите.
Re[9]: Не существует алгоритма определения факта того что первое число больше вт
От: maxlosyam Россия  
Дата: 30.04.13 14:46
Оценка:
Здравствуйте, denisko, Вы писали:

D>Здравствуйте, maxlosyam, Вы писали:


M>>Любая восторженная восхищенность вашей удивительности сугубо влиеят на веру пони в материи воды и образовывает замкнутое небо в анальном пространстве.

D>Передавай привет пони.

Она очень вас ждет.
Re[4]: Не существует алгоритма определения факта того что первое число больше вт
От: batu Украина  
Дата: 30.04.13 16:01
Оценка:
Здравствуйте, alpha21264, Вы писали:

A>И правда, вот я тоже не знаю. И ничего...

Ничего..
Re[10]: Не существует алгоритма определения факта того что первое число больше в
От: bolshe.menshe  
Дата: 30.04.13 16:04
Оценка:
Здравствуйте, pagid, Вы писали:

P>Здравствуйте, bolshe.menshe, Вы писали:


BM>>Я пробывал написать инсталлятор. Для процессора Intel Pentium III. Такой, который проверяет систему на возможность установки пакета программ. Инсталлятор начал проверять доступние ресурсы с самого низа и продвигался вверх. На 7 ступени (уровне) он остановился и завис.

BM>>Так я понял, что любая компьютерная система — это система с серъезными ограничениями.
BM>>Например различие между реальным режимом и защищённым — очень существенно (703 Килобайта и следующее 33 Гигабайта).
BM>>Память в системе — дефицитный ресурс. Ключ я имею ввиду верхнее число — на котором завис тест.

P>Метафизикой какой-то отдает. Доктор, не Вы ли это?


Может разберёте что означает "определить сравнение" и "сравнить определения"?
Re[12]: Не существует алгоритма определения факта того что п
От: bolshe.menshe  
Дата: 30.04.13 16:11
Оценка:
Здравствуйте, cvetkov, Вы писали:

overquoting

BM>>Рекурсия должна быть ограничена глубиной стека. Вот здесь и проблемы.

C>какого такого стека. мы говорим об чисто математических абстракциях.

(Delphi,Pascal)

 a:=lvl;
 for x0:=0 to 255 do ta[x0]:=0;
 for x0:=0 to 255 do tb[x0]:=0;
 for x0:=0 to a-2 do
 begin
  for x1:=x0+1 to a-1 do
  begin
   ta[(1 shl x0) xor (1 shl x1)]:=(1 shl (x0));
   tb[(1 shl x0) xor (1 shl x1)]:=(1 shl (x1));
  end;
 end;


Вот алгоритм для построения такой таблицы. Размер таблицы ограничен и именно она тормозит все дальнейшие вычисления.
Re[2]: Не существует алгоритма определения факта того что первое число больше вт
От: DreamMaker  
Дата: 30.04.13 16:48
Оценка:
Здравствуйте, TimurSPB, Вы писали:

TSP>Существует. Определяется аксиоматически.


фух, ну хоть кто-то про аксиомы Пеано вспомнил

а то совсем как-то мрачно.. даже для весеннего обострения
In P=NP we trust.
Re[11]: Не существует алгоритма определения факта того что первое число больше в
От: pagid Россия  
Дата: 30.04.13 16:50
Оценка: +3
Здравствуйте, bolshe.menshe, Вы писали:

BM>Может разберёте что означает "определить сравнение" и "сравнить определения"?

Зачем? Пословоблудить?
Но если возникнет необходимость определю сравнение или сравню определения.
... << RSDN@Home 1.2.0 alpha 5 rev. 1495>>
Re[13]: Не существует алгоритма определения факта того что первое число больше в
От: cvetkov  
Дата: 30.04.13 17:46
Оценка:
Здравствуйте, bolshe.menshe, Вы писали:

BM>>>>>это совсем не алгоритм. Алгоритм это конечная последовательность шагов. А у Вас она бесконечная.

C>>>>она конечная. динна последоватеьности шагов зависит от сравниваемых чисел, но так как числа всегда конечные, то и число шагов будет конечным.

BM>>>Рекурсия должна быть ограничена глубиной стека. Вот здесь и проблемы.

C>>какого такого стека. мы говорим об чисто математических абстракциях.

BM>Вот алгоритм для построения такой таблицы. Размер таблицы ограничен и именно она тормозит все дальнейшие вычисления.

какой таблицы? мы говорили об алгоритме сравнения.
... << RSDN@Home 1.2.0 alpha 5 rev. 1539>>
Re[6]: Не существует алгоритма определения факта того что первое число больше вт
От: sharpcoder Россия  
Дата: 30.04.13 18:02
Оценка:
Здравствуйте, maxlosyam, Вы писали:

M>Здравствуйте, denisko, Вы писали:


D>>Здравствуйте, alpha21264, Вы писали:



M>>>>напишите реализацию этой "элементарной операции" для GF(2^32)


A>>>Ты не ругайся, а скажи, что означают твои закорючки.

D>>Группа какая-то.

M>это поле из 32х элементов (0-1), на котором основан принцип кусочка "кремния" в наших компах.

M>этот кусочек кремния никуя не знат об так называемых "элементарных операциях", все операции в нем реализованы инженерами.
M>так вот вопрос: как заставить кусочек кремния — считать и сравнивать числа используя GF(2^32)?

Сумматор — http://naf-st.ru/articles/digit/sum
Re[6]: Не существует алгоритма определения факта того что первое число больше вт
От: nonyme  
Дата: 30.04.13 18:17
Оценка:
Здравствуйте, maxlosyam, Вы писали:

M>этот кусочек кремния никуя не знат об так называемых "элементарных операциях", все операции в нем реализованы инженерами.

M>так вот вопрос: как заставить кусочек кремния — считать и сравнивать числа используя GF(2^32)?

Жесть, узнайте что такое микропрограммы.
И как работает процессор.
Согласен на любую работу в ядерной физике.
Re[7]: Не существует алгоритма определения факта того что первое число больше вт
От: pagid Россия  
Дата: 30.04.13 18:27
Оценка:
Здравствуйте, nonyme, Вы писали:

N>Жесть, узнайте что такое микропрограммы.

N>И как работает процессор.

Ну да, нам для ясности только уровня микропрограмм и не хватало.
Re[10]: Не существует алгоритма определения факта того что первое число больше в
От: alpha21264 СССР  
Дата: 30.04.13 19:16
Оценка:
Здравствуйте, maxlosyam, Вы писали:

M>опишите "элементарный" алгоритм команды CMP любого процессора.


Описал.
CMP.
Это алгоритм.
Если под словом "алгоритм" понимать то, что обычно под этим понимается — программу состоящую из команд процессора.
В данном случае из одной команды.
(Трольфейс)

M>http://en.wikipedia.org/wiki/Finite_field


Ну типа да. И что? И зачем это?

A>>Из чего ты хочешь сделать свой механизьм?

A>>Вот есть такая микросхема.
A>>Тут тебе и электрическая схема и таблица истинности и как их каскадировать. Букварь, так сказать.
A>>http://www.microshemca.ru/M.K561IP2/

M>опишите "элементарные" алгоритмы которые использует эта микросхема.


Описано. Аж два раза на двух разных языках — языке схемотехники и булевой алгебры. Чего тебе ещё надо?

A>>Какой ужас! А че даешь ссылку на английском? Чтоб сташнее было? Тебя и по русски никто не понимает.


M>ссылка на русском очень длинная, я думал вас не затруднит там слева нажать русскую версию, но увы я был очень неправ думая что у вас есть мозг.


Не хами.
Хотя, если хочешь хами.
Будет повод тебя забанить.

A>>Да ты так пишешь, что над тобой весь rsdn смеётся. Ну и я тоже.


M>уроки идите делать, а то ЕГЭ завалите.


Ты бы сам... разговаривать научился. Просто разговаривать на родном языке.

Течёт вода Кубань-реки куда велят большевики.
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.