-
Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: "Mariusz Marszałkowski" <b...@W...gazeta.pl>
Newsgroups: pl.comp.programming
Subject: Programy samo-modyfikujące się
Date: Fri, 7 Aug 2009 23:35:58 +0000 (UTC)
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 33
Message-ID: <h5idot$1i2$1@inews.gazeta.pl>
NNTP-Posting-Host: localhost
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1249688158 1602 172.20.26.236 (7 Aug 2009 23:35:58 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Fri, 7 Aug 2009 23:35:58 +0000 (UTC)
X-User: brodacz100
X-Forwarded-For: 89.229.16.190
X-Remote-IP: localhost
Xref: news-archive.icm.edu.pl pl.comp.programming:183074
[ ukryj nagłówki ]Witam
Chciałem zapytać jaki jest dzisiejszy stan wiedzy na temat programów
samo-modyfikujących się. Chodzi mi o coś "więcej" niż trywialne
doklejenie wirusa, albo przekopiowanie jednej procedury w miejsce
drugiej.
Np. dane mogą stanowić jakiś problem dla którego najlepsze znane algorytmy
dają rozwiązanie np. w czasie wielomianowym wysokiego stopnia X.
Jednak po zastosowaniu algorytmu samo-modyfikującego, w oparciu o analizę
danych, ciąg instrukcji algorytmu zostanie tak przebudowany (raz lub
iteracyjnie wiele razy), aby istotnie zmniejszyć stopień wielomianu X.
Np. dzięki technikom programowania dynamicznego można zapamiętać
rozwiązania częściowe, następnie przez łączenie rozwiązań częściowych
można uzyskać rozwiązanie całego problemu w znacznie lepszym czasie.
Czy są znane jakieś algorytmy dla pewnych problemów które analogicznie
budują/modyfikują ciąg instrukcji zamiast rozwiązań częściowych i
dzięki temu też uzyskują lepszą złożoność.
Pozdrawiam
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
Następne wpisy z tego wątku
- 07.08.09 23:50 Daniel Janus
- 08.08.09 00:20 A.L.
- 08.08.09 06:11 Marcin 'Qrczak' Kowalczyk
- 08.08.09 10:33 matmis
- 08.08.09 11:33 Mariusz Marszałkowski
- 08.08.09 13:02 Remek
- 08.08.09 13:29 A.L.
- 08.08.09 13:32 A.L.
- 08.08.09 14:39 matmis
- 08.08.09 17:44 Stachu 'Dozzie' K.
- 08.08.09 17:56 A.L.
- 08.08.09 18:03 Wojciech Muła
- 08.08.09 18:04 matmis
- 08.08.09 18:13 A.L.
- 08.08.09 18:29 Mariusz Marszałkowski
Najnowsze wątki z tej grupy
- 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
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-20 Fiat 125p wer. pikup - w PRL moszna było, w III Reczy [pospolitej] nie moszna
- 2024-05-19 Pożar salonu z chińskimi elektrykami
- 2024-05-18 LED
- 2024-05-19 ceny nieruchomości
- 2024-05-18 Szczecin => UX/UI Designer <=
- 2024-05-18 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-18 Warszawa => Software .Net Developer <=
- 2024-05-18 Warszawa => Mid/Senior QA Engineer <=
- 2024-05-18 Ulm => Solution Architect (sichere Kommunikation und IoT-Loesungen <=
- 2024-05-18 Katowice => Head of Virtualization Platform Management and Operating S
- 2024-05-18 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-18 Wrocław => Consultant/Implementer Comarch ERP XL <=
- 2024-05-18 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-05-18 Warszawa => Account Manager (Recruitment Services) <=
- 2024-05-18 Łódź => Salesperson - CRM Systems <=