Model FS: 2012

2012年12月2日星期日

[Algorithm] NP

P:
decision problem that can be solved by a deterministic turning machine

NP:
decision problem that can be solved by a non-deterministic turning machine

it is still unknown that P=NP or P != NP

NP-Hard
NP-hard is at least as hard as NP-Complete
至少和NP-Complete一樣難
NP-hard不一定要是decision problem

prove a problem is in NP
1. you can guess a solution in polynomial time
2. you can check the solution in polynomial time

prove a problem is NP-hard
for all NP-Complete problem, if those problems can reduce to this problem, then this problem is NP-Hard
(in practice, 只要找到一個NP-Complete reduce就好)

prove a problem belongs to NP-Complete:
證明該問題
(1)屬於NP
(2)屬於NP-Hard

因為NP-Complete有包含NP-Hard 代表他們彼此都可互相reduce
所以其實只要找到一個NP-Complete problem reduce就可以證明該問題屬於NP-Hard
又
NP-Complete is unlikely to have a polynomial-time solution (still unknown)
只要找到任一個NP-Complete problem的polynomial time solution
因為可以互相reduce的關係，我們即證明所有NP-Complete的問題都可以在
polynomial-time 解出來，因此證明P=NP

the first NP-Complete problem: SAT
(SATISFIABILITY: the boolean satisfiability problem for formulas in conjunctive normal form)

2012年9月24日星期一

failed

I failed on both friendships and study
everyday I get more and more frustrated

assignments due date and midterm exams are coming, but I cannot focus on studying now

What should I do?

2012年9月18日星期二

Disable NetCutDefender run on startup

OS: Windows 7 x64 Pro

Delete following registry and then reboot the system.

[HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Arcai]

[HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Arcai\CurrentVersion]

[HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Arcai\CurrentVersion\Run]
"NetCutDefender"="\"C:\\Program Files (x86)\\NetCutDefender\\NetCutDefender.exe\""

In Win7 x86 the location of registry might be different, just search "NetCutDefender.exe" and you'll find it

Make sure you have backed up registry before making any change.

2012年7月28日星期六

流星洛克人2 Auto Brother相關金手指

每一行代表一個Brother位置
順序應該是

1 4
2 5
3 6

HTML Encoder

2012年12月2日 星期日

2012年9月24日 星期一

2012年9月18日 星期二

2012年7月28日 星期六

2012年7月22日 星期日

2012年7月15日 星期日

2012年7月1日 星期日

2012年6月30日 星期六

2012年6月15日 星期五

2012年6月4日 星期一

2012年4月8日 星期日

2012年4月7日 星期六

2012年3月27日 星期二

2012年3月13日 星期二

2012年3月7日 星期三

2012年2月26日 星期日

2012年2月25日 星期六

2012年2月23日 星期四

2012年2月22日 星期三

2012年2月15日 星期三

2012年1月26日 星期四

2012年1月20日 星期五

2012年1月19日 星期四

2012年1月3日 星期二

2012年12月2日星期日

2012年9月24日星期一

2012年9月18日星期二

2012年7月28日星期六

2012年7月22日星期日

2012年7月15日星期日

2012年7月1日星期日

2012年6月30日星期六

2012年6月15日星期五

2012年6月4日星期一

2012年4月8日星期日

2012年4月7日星期六

2012年3月27日星期二

2012年3月13日星期二

2012年3月7日星期三

2012年2月26日星期日

2012年2月25日星期六

2012年2月23日星期四

2012年2月22日星期三

2012年2月15日星期三

2012年1月26日星期四

2012年1月20日星期五

2012年1月19日星期四

2012年1月3日星期二