Impact factor for posts is a measurement of importance.

Impact factor for users reflect their authority, reputation and contribution on a particular topic.

Rating reflects the quality of posts.

Rating on Voofie is not a simple average of all ratings, but a weighted average of rating, weighted by the impact factor of users who rated.

NP-hard

All

Article

Discussion

Q&A

Link

Submit
There's no community index, be the first to start one! Add community Index
1 item for NP-hard
0
11
▼
Rating:
This post has not been rated yet. Be the first to give a rating!
Impact:
This post has a impact factor of 11 and 768 pageviews

Origami Crease Pattern Design Proved NP-Hard

Folding a square sheet of paper into an arbitrary 3D shape is proved to be NP-hard problem. It is proved by transforming the problem into circle packing problem[1].

[1] arxiv.org/abs/1008.1224: Circle Packing for Origami Design Is Hard

 


  ...

ross_tang 13 Aug 10
Related concepts
Selected Users
Avatar for ross_tang

ross_tang

Degree in Physics and Mathematics, Master in Physics
香港