14 Ноември 2018 г., Сряда
НОВИНИ
Фен зона
Последни новини

Сряда, 14 Ноември 2018 11:45
Сряда, 14 Ноември 2018 10:00
Сряда, 14 Ноември 2018 09:55
Сряда, 14 Ноември 2018 09:50
Валути
РЕКЛАМА
Забавления
За "проста" наглед шахматна задача дават 1 млн долара Печат Е-мейл
( 0 Гласа )
Светски новини - Забавления
Написано от Вестник "Посредник"   
Събота, 02 Септември 2017 16:34
8cariciТрима учени от шотландския университет Сейнт Андрюс хвърлиха ръкавицата към програмистите - награда от 1 милион долара на този, чиято програма може бърз да реши един привидно прост шахматен проблем, наречен "Задачата за осемте царици".
Статията е публикувана в Journal of Artificial Intelligence Research.
Задачата за осемте царици е формулирана в средата на XIX век. Необходимо е да се намери начин да се поставят осем царици на шахматната дъска по такъв начин, че нито една от тях да не застрашава друга. Решението за стандартната шахматна дъска бе открито почти веднага след публикуването на задачата, но с увеличаването на размера на дъската и броя на фигурите търсенето на решение стана по-сложно, обяснява phys.org.
Статията предупреждава, че да се докаже дали може да се реши бързо задачата за N царици за NxN дъска означава по същество да се докаже равенството или неравенството на класовете P и NP - една от "задачите на хилядолетието", за които Институтът Клей дава по 1 млн долара.
Проблемът на равенството P = NP се състои в следното: ако отговорът на някакъв въпрос може бързо да се провери (за полиномиално време), то вярно ли е, че отговорът на този въпрос може бързо да се намери (също за полиномиално време и използвайки полиномиална памет)?
Казано по-просто: задължително ли е по-лесно да се провери една задача, отколкото да се реши?
Полиномиално време за изпълнение означава, че времето за изпълнение на даден алгоритъм е полиномна функция на размера на входните данни, а не експоненциална. Например ако една програма изпълнява n-1 на брой сравнения в първия цикъл и n на брой сравнения във втория цикъл и така по отношение на сравненията нейното време за изпълнение е 2n-1, което е полином, следователно алгоритъмът работи в полиномно време. Има алгоритми, за които времето за изпълнение е друга функция на размера на входните данни (например 2n) и те не са полиномни, в случая - експоненциални.
Но задачата с увеличаване на броя на цариците става все по-сложна - за n = 27 и броят на решенията е повече от 2.34 * 10 17.
Авторите на статията установяват, че компютърните програми не могат да се справят с решаването на задачата, когато размерът на дъската стане 1000 х 1000 клетки, заради огромния брой варианти. Компютърните програми ще потънат в работа, подобно на измисления суперкомпютър от "Пътеводител на галактическия стопаджия " на Дъглас Адамс, който след седем и половина милиона години даде отговор на смисъла на живота.
Според един от авторите, професор Иън Гент (Ian Gent) от Университета Сейнт Андрюс, този, който може да се напише програма, способна да реши задачата бързо, може да я приспособи и за решаването и на други важни и трудни проблеми за сигурността в интернет.
"Наградата от 1 милион долара ще отидат за този, който може да докаже, че е възможно или не е възможно задачата да бъде решена бързо, така че наградата е достатъчно голяма" - добавя съавторът и колега на Гент, Кристофър Джеферсън

 
Концерт за деня на туризма и празника на "Кайлъка" Печат Е-мейл
( 0 Гласа )
Светски новини - Забавления
Написано от Вестник "Посредник"   
Четвъртък, 24 Август 2017 08:12
kajlaka kulata do ezerotoТази събота, 26 август, на сцената на Летния театър ще се състои концерт по повод Националния ден на туризма и празника на парк „Кайлъка”. Организатор е Съюзът на пенсионерите в Плевен с подкрепата на Община Плевен.
В празничния концерт ще вземат участие художествени състави от града и северняшки ансамбъл „Иван Вълев”.
Концертът е с начален час 10:00. Входът е свободен.
 
Тази нощ е пикът на Персеидите Печат Е-мейл
( 0 Гласа )
Светски новини - Забавления
Написано от Вестник "Посредник"   
Събота, 12 Август 2017 10:07
perseid-meteoritiКометата Swift-Tuttle е най-големия познат обект, който редовно минава покрай Земята. Ядрото на кометата е с диаметър от около 26 километра. За последен път е преминала покрай Земята през 1992 година, а следващият път ще бъде през 2126. Земята преминава през останките от опашката на кометата всяка година, което създава ежегодния Персеиден дъжд.
Пиковият момент тази година ще бъде между 9 и 13 август, като най-зрелищното небе се очаква в малките часове на 12 срещу 13 август – събота, след 22:00 часа наше време. В небето се очакват да проблясват между 60 и 100 падащи звезди на час.
Метеоритният дъжд Персеиди е най-зрелищното явление от този вид за цялата година, наблюдава се приблизително по едно и също време всяка година – между 17 юли и 24 август. Ако сте планували да наблюдавате звездното шоу, насочете се някъде извън града, където няма светлинно замърсяване и въздухът е чист. Гледането на звездите изисква търпение, затова е добра да се погрижете за комфорта си с одеяло или столче. След залез насочете поглед към североизток.

 
„Тhe Spot” - спорт на открито, място за социални контакти и сцена за културни изяви, в Плевен Печат Е-мейл
( 0 Гласа )
Светски новини - Забавления
Написано от Вестник "Посредник"   
Четвъртък, 17 Август 2017 10:16
the SPOT projectС първа среща от 16:30 часа в четвъртък, 17 август, в Плевен ще бъде дадено началото на осъществяването на проект „Тhe Spot” на сдружение „БГ Бъди активен” за облагородяване и обособяване на младежки пространства. Изпълнител е Международна академия за детско-юношески туризъм и краеведство (МАДЮТК) - България в партньорство с Община Плевен.
Според създателите на проекта „Тhe Spot - Мястото” дава възможност на територията на общината да бъде изградено социално пространство, привлекателно за младите хора, обединяващо в себе си възможностите за спорт на открито, място за социални контакти и възможност за културни изяви - сцена. В Плевен мястото е градинката между улиците „Браила”, „Христо Ясенов” и „Одеса”, която ще бъде обновена в периода между 17 август и 9 септември 2017. Инициативата е с финансовата подкрепа на Coca-Cola Foundation. Техническото разработване е на урбанисти на BGAktiv, а във всички етапи ще бъдат привлечени да участват млади хора от града.
Ръководител на проекта и председател на МАДЮТК - България е Линка Михова. „Ела на 17-и август, за да разбереш повече и да бъдеш част от изграждането на най-новото младежко пространство в Плевен”, призовават организаторите.
Общински съвет - Плевен одобри схемата за изграждане на новата спортна площадка за фитнес на открито на заседанието си през м. май тази година. Откриването на съоръжението ще е на 9 септември от 10.00 часа.
Мястото, където след по-малко от месец младите хора на Плевен ще могат да се забавляват и общуват.
the SPOT Pleven3 the SPOT Pleven1
the SPOT Pleven2 the SPOT Pleven4
Последно променен на Четвъртък, 17 Август 2017 12:45
 
Задават се седмите "Банатски вкусотии" Печат Е-мейл
( 0 Гласа )
Светски новини - Забавления
Написано от Вестник "Посредник"   
Сряда, 09 Август 2017 08:28
banatski vkusotii1Тази събота, 12 август, от 9 часа в село Асеново започва седмото издание на фестивала "Банатски вкусотии - традициите на моето село". За пореден път ще гостува голямата атракция Юнашки тиган с майстор Ангел Ангелов, а Иван Звездев се завръща на празника в Асеново след няколко години отсъствие.
Очакваме над 250 участника в общо шест състезания и изложбите на храни, информира създателят и главен двигател на фестивала Мария Иванова, секретар на местното читалище „Петър Парчевич 1927”.
Над  50 участници ще приготвят традиционни храни, 21 ще се борят за награда "Кулинарно вдъхновение", a 10 - в раздел "Година на петела".
На живо 5 души ще се борят за приза "Баш майстор на банатското ястие", а други 5  ще мерят сили  за майсторството със вече приготвено банятско ястие.
Милена Иванова на живо ще демонстрира " Точене на листа".
Над  10 участници ще крачат "През сълзи към победа" и още толкова ще режат зеленчуци за специалното участие на Юнашкия тиган и Ангел Ангелов от академия  "Кулинарен историк" – Копривщица, с помощници Велислава и Теодор.
Отново гост ще бъде почетния председател на фестивала Иван Звездев, но този път ще има подкрепата на малкия Иванчо - добър кулинар , който заедно с малката Мишел от Асеново, ще участват в приготвянето на банатския обяд "Паприкаш с месо" за всички участници и гости.
В раздел фолклор ще участват 15 формации.




 
« НачалоПредишна12345678910СледващаКрай »

Страница 10 от 74
Фейсбук коментари
Сподели статията