generate questions: When considering computational problems, a problem instance is a string over an alphabet. Usually, the alphabet is taken to be the binary alphabet (i.e., the set {0,1}), and thus the strings are bitstrings. As in a real-world computer, mathematical objects other than bitstrings must be suitably encoded. For example, integers can be represented in binary notation, and graphs can be encoded directly via their adjacency matrices, or by encoding their adjacency lists in binary.
In a computational problem, what can be described as a string over an alphabet? {sep_token} What is the name of the alphabet is most commonly used in a problem instance? {sep_token} What is another term for the string of a problem instance? {sep_token} In the encoding of mathematical objects, what is the way in which integers are commonly expressed? {sep_token} What is one way in which graphs can be encoded? {sep_token}