由于这与编程密切相关(至少在我看来是如此),所以我在这里询问,而不是在数学或政务司司长上,但是如果您认为它最适合在那里或在另一个方面,请给出您的意见。
在Bartosz Milewski的程序员范畴理论第二章的末尾,有一个问题:
从
Bool
到Bool
有多少不同的函数?你能全部实现吗?
这是我的推理:
Bool
中只有两个元素:True
和False
;Int
s之和分别编码为arg1 + arg2
和arg2 + arg1
的两个函数将是从Int
到Int
的相同函数);Bool
中的一个到两个Bool
:中的另一个。T
到T
T
到F
F
到T
F
到F
我的推理正确吗?
发布于 2020-09-12 10:52:58
发布于 2020-09-12 11:34:06
你问的是编程,而不是数学或CS,这一点很重要。
在数学上,他们会告诉你有四个这样的函数,列在其他答案中。
在CS上,他们会告诉您有27:三个可能的输入of和⊥对三个可能的输出of和⊥各有一个。
在编程中,我可以告诉你,这里有十一个:
(这个答案是开玩笑的:我认为,在现实中,大多数学者的CS类型要么是4,要么是11。)
发布于 2020-09-12 10:43:14
有四项职能:
1
假->假
真->假
2
假->假
真->真真
3.
假->真
真->假
4.
假->真
真->真真
解释
你的推理基本上是正确的。这些函数是黑匣子,我们把它们看作是值。因为输入是一个布尔值,并且有两个可能的值,所以函数可能有两个独立的值,基本上是如果2^2 =4的数字。
https://stackoverflow.com/questions/63863605
复制相似问题