Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Darmowy
Szybszy dostęp niż przeglądarce!
 

Problem optymalizacyjny

Indeks Problem optymalizacyjny

Problem optymalizacyjny – problem obliczeniowy, którego rozwiązanie polega na znalezieniu największej bądź najmniejszej wartości pewnego parametru problemu, która spełnia określonąwłasność.

5 kontakty: Graf (matematyka), Incydencja, Problem decyzyjny (teoria obliczeń), Problem obliczeniowy, Problem pokrycia wierzchołkowego.

Graf (matematyka)

Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.

Nowy!!: Problem optymalizacyjny i Graf (matematyka) · Zobacz więcej »

Incydencja

Incydencja – własność wzajemnych relacji między pewnymi obiektami.

Nowy!!: Problem optymalizacyjny i Incydencja · Zobacz więcej »

Problem decyzyjny (teoria obliczeń)

Problem decyzyjny – pytanie sformułowane w systemie formalnym, na które możliwe sątylko odpowiedzi tak i nie.

Nowy!!: Problem optymalizacyjny i Problem decyzyjny (teoria obliczeń) · Zobacz więcej »

Problem obliczeniowy

Problem obliczeniowy, zadanie obliczeniowe – zadanie, które może być rozwiązane za pomocąkomputera lub innej maszyny liczącej.

Nowy!!: Problem optymalizacyjny i Problem obliczeniowy · Zobacz więcej »

Problem pokrycia wierzchołkowego

Problem pokrycia wierzchołkowego – zagadnienie znajdowania w danym grafie G pokrycia wierzchołkowego o najmniejszym rozmiarze, tj.

Nowy!!: Problem optymalizacyjny i Problem pokrycia wierzchołkowego · Zobacz więcej »

Przekierowuje tutaj:

Problem optymalizacyjny (teoria obliczeń).

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »