William

less info

network profile

62 reputation

6

bio	website
	location
	age
visits	member for	1 year, 8 months
	seen	Mar 21 at 21:20
stats	profile views	19

summary answers questions tags badges favorites bounties reputation activity

4 Questions

votes activity newest

7	What is the limit $\lim\limits_{n \to \infty} \frac{n^{\sqrt{n}}}{2^n}$?
2	Is it possible to remove exactly one solution from a CNF in polynomial time?
2	How to determine if a graph is 3-colorable, given a way to determine for any graph if removing an edge from that graph gives a 3 colorable graph?
0	How to prove a locally envy-free assignment is stable? (intuition)

62 Reputation

+10	Is it possible to remove exactly one solution from a CNF in polynomial time?
+10	How to determine if a graph is 3-colorable, given a way to determine for any graph if removing an edge from that graph gives a 3 colorable graph?
+35	What is the limit $\lim\limits_{n \to \infty} \frac{n^{\sqrt{n}}}{2^n}$?

1 Answer

votes activity newest

0	What is the limit $\lim\limits_{n \to \infty} \frac{n^{\sqrt{n}}}{2^n}$?

9 Tags

0 calculus × 2	0 np-complete
0 limit × 2	0 computational-complexity
0 graph-theory	0 game-theory
0 coloring	0 algorithmic-game-theory
0 computer-science

5 Accounts

	Meta Stack Overflow	78 rep	4
$Mathematics Stack Exchange$	Mathematics	62 rep	6
	Stack Overflow	45 rep	6
	Ask Ubuntu	6 rep	1
	Cross Validated	1 rep	1

6 Badges

recent class name

Informed	Supporter
Tumbleweed	Scholar
Editor	Student

0 Active bounties

active offered earned

This user has no active bounties

2 Votes Cast

all time			by type
2	up		0	question
0	down		2	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.17.690