• Hi Guest: Welcome to TRIBE, the online home of TRIBE MAGAZINE. If you'd like to post here, or reply to existing posts on TRIBE, you first have to register. Join us!

miguel is a genius

A

air-bag

TRIBE Member
You should all learn from his wisdom.

miguel knows

He is smarter/ explaining better than UofT profs.

all bow down to miguel.
 
Bass-Invader

Bass-Invader

TRIBE Member
dr.evil.jpg

you NP-complete me.
 
Subscribe to Cannabis Goldsmith, wherever you get your podcasts
M

miguel

TRIBE Member
no need to flatter! i just gave you some things to think about, a direction to head in. you are going to have to polish that off and make it cohesive, by no means did i give you the final answer.. there's a lot of stuff to fill in there, and you still have to do some thinking. in fact i have thought of a couple of other similar ways to go about it..

anyway, bedtime for me.
 
A

air-bag

TRIBE Member
yeah i know i modified some stuff... for example our decider:

FACTOR(a,b,x) returns yes if exists y s.t. a<y<b , x/y=integer.

so i have a NP (and also P according to our assumption) problem that says if there is a factor to X in range (a,b)

now i just run a bin-search for all the factors.
 
You must log in or register to reply here.
Top