Below is a massive list of computability theory words - that is, words related to computability theory. The top 4 are: halting problem, computable function, arithmetical hierarchy and computer science. You can get the definition(s) of a word in the list below by tapping the question-mark icon next to it. The words at the top of the list are the ones most associated with computability theory, and as you go down the relatedness becomes more slight. By default, the words are sorted by relevance/relatedness, but you can also get the most common computability theory terms by using the menu below, and there's also the option to sort the words alphabetically so you can get computability theory words starting with a particular letter. You can also filter the word list so it only shows words that are also related to another word of your choosing. So for example, you could enter "halting problem" and click "filter", and it'd give you words that are related to computability theory and halting problem.
You can highlight the terms by the frequency with which they occur in the written English language using the menu below. The frequency data is extracted from the English Wikipedia corpus, and updated regularly. If you just care about the words' direct semantic similarity to computability theory, then there's probably no need for this.
There are already a bunch of websites on the net that help you find synonyms for various words, but only a handful that help you find related, or even loosely associated words. So although you might see some synonyms of computability theory in the list below, many of the words below will have other relationships with computability theory - you could see a word with the exact opposite meaning in the word list, for example. So it's the sort of list that would be useful for helping you build a computability theory vocabulary list, or just a general computability theory word list for whatever purpose, but it's not necessarily going to be useful if you're looking for words that mean the same thing as computability theory (though it still might be handy for that).
If you're looking for names related to computability theory (e.g. business names, or pet names), this page might help you come up with ideas. The results below obviously aren't all going to be applicable for the actual name of your pet/blog/startup/etc., but hopefully they get your mind working and help you see the links between various concepts. If your pet/blog/etc. has something to do with computability theory, then it's obviously a good idea to use concepts or words to do with computability theory.
If you don't find what you're looking for in the list below, or if there's some sort of bug and it's not displaying computability theory related words, please send me feedback using this page. Thanks for using the site - I hope it is useful to you! 🐒
That's about all the computability theory related words we've got! I hope this list of computability theory terms was useful to you in some way or another. The words down here at the bottom of the list will be in some way associated with computability theory, but perhaps tenuously (if you've currenly got it sorted by relevance, that is). If you have any feedback for the site, please share it here, but please note this is only a hobby project, so I may not be able to make regular updates to the site. Have a nice day! 🐡