-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!goblin2!goblin.stu.neva.ru!feeder.erje.net!us.feeder.erje.net!news.glo
rb.com!peer01.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwind
s-media.com!post01.iad.highwinds-media.com!fx31.iad.POSTED!not-for-mail
From: A.L. <a...@a...com>
Newsgroups: pl.comp.programming
Subject: Re: Prolog i hierarchiczna baza faktów
Message-ID: <c...@4...com>
References: <lllk9q$lfi$1@node1.news.atman.pl>
<s...@4...com>
<lln6sl$mqi$1@node2.news.atman.pl>
<j...@4...com>
<llpj2h$136$1@node2.news.atman.pl> <llq4uq$2e8$1@srv.chmurka.net>
<llq67d$ksu$1@node2.news.atman.pl>
<p...@4...com>
<llr3ph$j0m$1@node2.news.atman.pl> <llrf6l$hhj$1@srv.chmurka.net>
User-Agent: ForteAgent/7.00.32.1200
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
Lines: 31
X-Complaints-To: a...@e...com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will
be unable to process your complaint properly.
Date: Sat, 24 May 2014 21:27:51 -0500
X-Received-Bytes: 2162
X-Received-Body-CRC: 1739961959
Xref: news-archive.icm.edu.pl pl.comp.programming:205828
[ ukryj nagłówki ]On Sun, 25 May 2014 01:58:13 +0100, Andrzej Jarzabek
<a...@g...com> wrote:
>On 24/05/2014 22:43, Sebastian Biały wrote:
>> On 2014-05-24 19:09, A.L. wrote:
>>>> prologa. Innymi slowy zapytanie Prologowe jest moim zapytaniem które
>>>> chcę używać.
>>> jakiego rodzaju to sa zapytania (przykaldy).
>>
>> "Kto mieszka na ulicy X i ma blond włosy".
>
>Do takich zapytań świetnie nadaje się SQL.
Owszem, ale nie wszystko da sie zalatwic przy pomocy SQL. SQL nei
zlatwia "reachability problem" - na przykald mamy graf polaczen
lotniczych miedzy miastami. SQL nei poradzi sobie z zapytaniem: Czy
istnieje polaczenie miedzy miastami A i B?"
Przez "polaczenie" rozumiemy tu nei tylko polaczenie bezposrednie, a
polaczenie z dowolna iloscia stopow posrednich. To wymaga policzenia
"transitive closure" grafu, a to jest ponad sily SQL (z grubsza).
Wlasciwiie nei tyle SQL, co algebry relacyjnej
Prolog poradzi sobie znakomicie
A.L.
P.S. Gdyby ktos nei byl pzrekonany:
http://wwwis.win.tue.nl/~tcalders/teaching/advancedD
B09/notes/lecture02.pdf
Następne wpisy z tego wątku
- 25.05.14 09:21 Sebastian Biały
- 25.05.14 11:55 intuicjonista
- 25.05.14 16:00 Andrzej Jarzabek
- 25.05.14 19:25 A.L.
- 25.05.14 19:33 Sebastian Biały
- 25.05.14 23:30 g...@g...com
- 25.05.14 23:35 Wojciech Muła
- 26.05.14 04:37 A.L.
- 26.05.14 04:46 A.L.
- 26.05.14 23:44 g...@g...com
- 27.05.14 00:08 A.L.
- 27.05.14 00:38 A.L.
- 27.05.14 00:43 firr
- 27.05.14 07:51 slawek
- 27.05.14 07:57 slawek
Najnowsze wątki z tej grupy
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
Najnowsze wątki
- 2025-03-16 Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- 2025-03-16 Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- 2025-03-16 Najlepszy akumulator 12V
- 2025-03-16 Co powinno spotkać "adwokatów dwóch" uczestniczących w przesłuchaniu świadka do którego nie dopuszczono adwokata świadka?
- 2025-03-16 Przednich p-mgielnych nie wolno bez mgły
- 2025-03-16 Co w KANADZIE wolno komercyjnie (na razie się nie czepili?)
- 2025-03-16 silnik-chwilówka
- 2025-03-16 Prokurator Wrzosek "Bezstronna" nie przyczynia się do śmierci (dowodnie) - oświadcza bodnatura [Dwie Kacze Wieże]
- 2025-03-15 kraje nieprzyjazne samochodom
- 2025-03-15 parking Auchan
- 2025-03-15 Art. 19.1 ustawy o ochronie praw autorskich
- 2025-03-15 przegląd za mną
- 2025-03-15 Na co komu okna
- 2025-03-15 Mój elektryk
- 2025-03-15 Fejk muzyczny czy nie fejk