2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки

» » »




  Пред. тема | След. тема 
Nimza 
 Сводимость "выполнимости" через гаджеты
Сообщение03.01.2012, 20:34 
Кто-нибудь знает, где можно найти доказательства сводимости задачи о выполнимости КНФ к задачам с графами с использованием гаджетов?
 
 
 Страница 1 из 1
  [ 1 сообщение ] 

Список форумов » Математика » Помогите решить / разобраться (М) » Чулан (М)


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group