首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >从Bool到Bool有多少不同的功能?

从Bool到Bool有多少不同的功能?
EN

Stack Overflow用户
提问于 2020-09-12 10:27:03
回答 3查看 242关注 0票数 3

由于这与编程密切相关(至少在我看来是如此),所以我在这里询问,而不是在数学政务司司长上,但是如果您认为它最适合在那里或在另一个方面,请给出您的意见。

在Bartosz Milewski的程序员范畴理论第二章的末尾,有一个问题:

BoolBool有多少不同的函数?你能全部实现吗?

这是我的推理:

  • Bool中只有两个元素:TrueFalse
  • 如果函数被认为是黑匣子,不管在其中发生了什么(例如,将两个Ints之和分别编码为arg1 + arg2arg2 + arg1的两个函数将是从IntInt的相同函数);
  • 因此,不同的函数是从两个Bool中的一个到两个Bool:中的另一个。
    1. TT
    2. TF
    3. FT
    4. FF

  • 我需要什么功能才能让那些外传场景成为可能?嗯,我想我只需要两个,例如,恒等函数,允许1和4,和否定,允许2和3。

我的推理正确吗?

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2020-09-12 10:52:58

不同的函数是从两个Bool中的一个到两个Bool中的另一个。

不是的。一个函数确实将的每个值从它的域名映射到它的共同域中的一个值。您需要考虑所有可能的映射组合。为此,将该函数视为一个关系并列出它们可能是有意义的:

  • f -> ft -> f
  • f -> ft -> t
  • f -> tt -> f
  • f -> tt -> t

它们对应于以下四个功能:

  • x => f (常数假)
  • x => x (身份)
  • x => not(x) (否定)
  • x => t (常量真)
票数 4
EN

Stack Overflow用户

发布于 2020-09-12 11:34:06

你问的是编程,而不是数学或CS,这一点很重要。

在数学上,他们会告诉你有四个这样的函数,列在其他答案中。

在CS上,他们会告诉您有27:三个可能的输入of和⊥对三个可能的输出of和⊥各有一个。

在编程中,我可以告诉你,这里有十一个:

  • (T->T,F->F,⊥->⊥)恒等式
  • (T->F,F->T,⊥->⊥)
  • (T->T,F->T,⊥->T)懒惰常数真
  • (T->F,F->F,⊥->F)懒惰常数假
  • (T->T,F->T,⊥->⊥)严格常数真
  • (T->F,F->F,⊥->⊥)严格常数假
  • (T->⊥,F->F,⊥->⊥)恒等式在真上失败
  • (T->T,F->⊥,⊥->⊥)标识失败
  • (T->⊥,F->T,⊥->⊥)
  • (T->F,F->⊥,⊥->⊥)
  • (T->⊥,F->⊥,⊥->⊥)失败

(这个答案是开玩笑的:我认为,在现实中,大多数学者的CS类型要么是4,要么是11。)

票数 3
EN

Stack Overflow用户

发布于 2020-09-12 10:43:14

有四项职能:

1

假->假

真->假

2

假->假

真->真真

3.

假->真

真->假

4.

假->真

真->真真

解释

你的推理基本上是正确的。这些函数是黑匣子,我们把它们看作是值。因为输入是一个布尔值,并且有两个可能的值,所以函数可能有两个独立的值,基本上是如果2^2 =4的数字。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/63863605

复制
相关文章
AngularJS实现跨域请求
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
奋飛
2019/08/15
1.3K0
Angularjs和jQuery的ajax的请求区别
  Angularjs和jQuery的ajax的请求是不同的。在jquery中,官方文档解释contentType默认是application/x-www-form-urlencoded; charset=UTF-8
csxiaoyao
2019/02/18
1.5K0
ARM交叉编译OpenCV错误总结
剑影啸清寒
2018/01/02
3.1K0
ARM交叉编译OpenCV错误总结
数据分析那些事2:带有渐变色的原点折线图的制作方法
声明:本文仅代表原作者观点,仅用于数据分析工具学习和使用,不代表任何公司。文章涉及数据分析工具相关文字、图片等,版权均属数据分析工具所属公司。
齐天大圣
2022/11/28
1.2K0
数据分析那些事2:带有渐变色的原点折线图的制作方法
【AngularJS】 # AngularJS入门
ng-app 指令定义一个 AngularJS 应用程序。 若不声明,将直接显示表达式。
全栈程序员站长
2022/09/15
23.3K0
【AngularJS】 # AngularJS入门
日均语音请求量10亿次的幕后,百度输入法的技术原点
最近百度公布的数据显示,自1月25日春节假期以来,百度输入法日均语音请求量已破10亿次大关,再创行业历史新高。
脑极体
2020/03/12
6510
【AngularJS】—— 1 初识AngularJs
怀着激动与忐忑的心情,开始了学习AngularJS的旅程,很久之前就听说了这个前端框架,但是由于自己一直没有从事相关的工作,因此也没有进行学习。这次正好学习AngularJS,直接复习一下前端的知识。目前这里还是弱点,慢慢深入的学习。   AngularJS是Google的优秀的前端框架,目前已经应用于多个产品。   通过w3cschool.cc的学习,简单的了解了下它的使用方法,但是对于原理还没有理解。   AngularJs相对于其他的框架来说,有一下的特性:   1 MVVM   2 模块化
用户1154259
2018/01/17
2.8K0
axios封装错误请求函数
在使用axios作为请求工具时我们通常不在catch中对错误操作进行处理,我们可以将请求错误的操作放在响应拦截器中进行,日常开发只需要在then做业务即可。
用户6256742
2022/07/06
1.2K0
最接近原点的K个点
我们有一个由平面上的点组成的列表points。需要从中找出K个距离原点(0, 0)最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。
WindRunnerMax
2020/11/12
6830
tron checkpoint数据还原点
TRON 的数据还原点checkpoint指的是数据在某一刻建立的一个快照的备份,给内存快照(snapshot)生成一个临时持久化存储。
潇洒
2023/10/23
2670
tron checkpoint数据还原点
【AngularJS】—— 2 初识AngularJs(续)
前一篇了解了AngularJS的一些简单的使用,这里继续跟着w3c学习一下剩下的内容。   本篇根据w3cschool.cc继续学习AngularJS剩余的内容,包括:   1 事件   2 模块   3 表单   4 数据验证   5 bootstrap CSS风格   6 include包含其他页面   7 应用程序   8 参考手册   首先看一下html的事件   关于html的事件,文中给出了三个例子,点击、隐藏、显示。使用方法基本相同:   先看一下点击的例子,点击按钮后,会触发ng-clic
用户1154259
2018/01/17
2.2K0
定位权限请求时易犯的错误小结
看到这个截图,根据经验判断可能是后台定位功能导致可能不得不请求始终定位权限。再加上之前提交审核时,苹果要求在plist文件中新增NSLocationAlwaysAndWhenInUseUsageDescription和NSLocationAlwaysUsageDescription键值对。猜测可能是对某些点的理解混淆了,因为这种用户体验的确不好。
woopDast1
2020/09/04
1.5K0
定位权限请求时易犯的错误小结
AngularJS
scope:单个controller的作用域。可以直接在某controller下的页面引用scope下的变量 rootScope:多个controller作用域的桥梁。可以直接在全局页面引用rootScope下的变量
城市中的游牧民族
2019/02/21
1.4K0
400错误请求什么意思_网页400错误怎么解决
A 400 Bad Request Error occurs when a request sent to the website server is incorrect or corrupt, and the server receiving the request can’t understand it. Occasionally, the problem is on the website itself, and there’s not much you can do about that. But most of the time, the problem is one you might be able to solve—maybe you typed the address wrong, or maybe your browser cache is causing problems. Here are some solutions you can try.
全栈程序员站长
2022/11/11
11.2K0
400错误请求什么意思_网页400错误怎么解决
LeetCode | 机器人能否返回原点
放假的时间已经过去一半了,每天坚持看一个多小时的书,时间虽然不多,但是能专心把书看进去就可以了。今天分享的是 LeetCode 上面的第 657 题,题目是《机器人能否返回原点》,这也是一道简单的题。
码农UP2U
2020/08/26
4340
LeetCode | 机器人能否返回原点
网络请求发生错误: Unsupported Media Type
最近一个项目中要用到环信,在注册时要用授权注册,直接在app中通过接口获取token注册,在请求token时发生了一个错误,错误信息:Unsupported Media Type
全栈程序员站长
2022/08/28
7090
常见HTTP请求错误码大全
响应码由三位十进制数字组成,它们出现在由HTTP服务器发送的响应的第一行。 响应码分五种类型,由它们的第一位数字表示: 1xx:信息,请求收到,继续处理 2xx:成功,行为被成功地接受、理解和采纳 3xx:重定向,为了完成请求,必须进一步执行的动作 4xx:客户端错误,请求包含语法错误或者请求无法实现 5xx:服务器错误,服务器不能实现一种明显无效的请求 一些常见的状态码为:(如有疑问,欢迎留言) 200 - 服务器成功返回网页 404 - 请求的网页不存在 503 - 服务不可用 详细介绍: 2x
三哥
2018/06/27
2.9K0
AngularJS XMLHttpRequest
注意:以上代码的 get 请求是本站的服务器,你不能直接拷贝到你本地运行,会存在跨域问题,解决办法就是将 Customers_JSON.php 的数据拷贝到你自己的服务器上,附:PHP Ajax 跨域问题最佳解决方案。
陈不成i
2021/07/23
2.4K0
点击加载更多

相似问题

交叉原点请求错误

11

Angularjs交叉原点

11

交叉原点请求方法

15

交叉原点请求角js

10

AngularJS -交叉Orgin请求错误

22
添加站长 进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

扫码加入开发者社群
关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

扫码关注腾讯云开发者公众号
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文