juan_gandhi: (Default)
[personal profile] juan_gandhi
...
public final static BigSet<Set> ALL_SETS = new BigSet<Set>() {
  
  public boolean contains(Object o) {
    return o instanceof Set;
  }
};

Date: 2008-11-29 07:09 am (UTC)
From: [identity profile] scolar.livejournal.com
Как насчёт итератора по его элементам?

Date: 2008-11-29 09:14 am (UTC)
From: [identity profile] pigmeich.livejournal.com
А зачем?

Date: 2008-11-29 04:15 pm (UTC)
From: [identity profile] ivan-gandhi.livejournal.com
public Iterator<T> iterator() {
  throw new UnsupportedOperationException("This set is not enumerable");
}

Date: 2008-11-29 07:15 am (UTC)
From: [identity profile] antilamer.livejournal.com
Прекрасно; разве что можно придраться, что множество аргументов этого метода - счетно :)

Date: 2008-11-29 07:16 am (UTC)
From: [identity profile] antilamer.livejournal.com
...А на реальной машине - даже конечно.

Date: 2008-11-29 07:23 am (UTC)
From: [identity profile] nivanych.livejournal.com
Тем более, что реальные машины --
не Тьюринг-полные ;-)

Date: 2008-11-29 04:13 pm (UTC)
From: [identity profile] ivan-gandhi.livejournal.com
Счётно?! Как-то не задумывался; разве счётно?

Date: 2008-11-29 09:49 pm (UTC)
From: [identity profile] antilamer.livejournal.com
Ну, множество джавских объектов вычислимо, т.к. джавский объект может появиться только в результате вычисления. Поэтому, конечно, счетно.

Date: 2008-11-30 06:30 am (UTC)
From: [identity profile] ivan-gandhi.livejournal.com
Серьёзно? А если каждый день добавлять по объекту, снимающему бит с квантового датчика, и равенство определять по истории? Я как-то не ощущаю вычислимости, и дело не в ограниченности сверху. Имхо. Могу и ошибаться, конечно.

С другой стороны, в данном конкретном случае совершенно пофиг; я, пожалуй, лучше определю SETF:

public boolean contains(Object o) {
return o instanceof Set && ((Set)o).size() < Integer.MAX_VALUE;
}

Date: 2008-11-30 01:16 pm (UTC)
From: [identity profile] ivan-gandhi.livejournal.com
Впрочем, это фигня. По Лёвенгейму-Скулему есть счётная модель; вот от этого и пляшем.

Date: 2008-11-29 01:25 pm (UTC)
From: [identity profile] hill-report.livejournal.com
интересно, зачем оно?

ALL_SETS.contains(ALL_SETS)

Date: 2008-11-29 01:52 pm (UTC)
From: [identity profile] pigmeich.livejournal.com
Затем, что интерфейс должен быть корректно реализован.
From: [identity profile] hill-report.livejournal.com
парадокс Кантора (http://ru.wikipedia.org/wiki/%D0%9F%D0%B0%D1%80%D0%B0%D0%B4%D0%BE%D0%BA%D1%81_%D0%9A%D0%B0%D0%BD%D1%82%D0%BE%D1%80%D0%B0) уже не?
From: [identity profile] ivan-gandhi.livejournal.com
Для парадокса Кантора нужна схема аксиом выделения. А мне она не нужна.

Date: 2008-11-29 04:08 pm (UTC)
From: [identity profile] ivan-gandhi.livejournal.com
Я же не ZF строю; аксиома фундирования пофиг.

Date: 2008-11-29 09:21 pm (UTC)
From: [identity profile] 109.livejournal.com
it's cheating! :)

Profile

juan_gandhi: (Default)
Juan-Carlos Gandhi

June 2025

S M T W T F S
1 2345 6 7
8 9 10 11 121314
15161718 1920 21
222324252627 28
29 30     

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 2nd, 2025 10:19 am
Powered by Dreamwidth Studios