computable
the property of a problem being solved by means of a turing machine.
in other words, can we write a program to solve the problem? if so, then the problem is computable.
the sorting problem is computable. i can sort lists of things based on a common comparator.
the halting problem is not computable.
Read Also:
- Finnals
tuesday, december 09, 2003 finnals (the new f-bomb) finnals: an expretion of distaste and anger. derived from an old school term meaning tests all week without a break. the school board is fighting against the use of this word. examples: oh finnals! we’re swimming again?! oh you finnaling dirtbag! finnal that! i’m going home!
- finnagonna
finnagonna stresses the action that is about to take place. usually placed after “imma” imma finnagonna keeeeel you
- fiorious
to be so large and full of oneself as to be rendered incapable of attracting any female of any species. alternatively, being so jacked and ready to rage that one cannot be contained physically or emotionally. (1) dan got so fiorious last night that he chased down a full grown grizzly bear and made it […]
- fipdar
out of controll and almost retarted person of sorts. unable to pay atention. wont make it anywhere in life. hey fipdar! pay attention!
- Russellville Arkansas
a beautiful city that boasts a citizenry that includes brad or he who shall remain nameless. this blithering idiot used to live in california but the state in its infinite wisdom sent this abomination to arkansas. poor russellville, the quota on idiots must have fallen short, so they had to import some. brad’s only accomplishment […]