目次
回复内容:
ホームページ バックエンド開発 Python チュートリアル 离散数学中的闭包和计算机语言中的闭包有联系吗?

离散数学中的闭包和计算机语言中的闭包有联系吗?

Jun 06, 2016 pm 04:24 PM

回复内容:

根据Wikipedia条目(en.wikipedia.org/wiki/C#History_and_etymology),尤其是注解4、5、6,可知计算机语言中的clourse用法是P.J. Landin发明的,意思其实就是closed expression。即lambda表达式中本来open的bindings(即free variables)被close后的结果。

没有证据表明Landin创造的这个术语与数学中的closure概念有直接的关系。@Ivony 的说法我认为只是源于两者用了相同的词汇,所以必然与close这个单词的意思相关而已。 没有半点关系,SICP里第二章注释6:

The use of the word ``closure'' here comes from abstract algebra, where a set of elements is said to be closed under an operation if applying the operation to elements in the set produces an element that is again an element of the set. The Lisp community also (unfortunately) uses the word ``closure'' to describe a totally unrelated concept: A closure is an implementation technique for representing procedures with free variables. 有联系,虽然联系并不明显。

朱兆龙童鞋搞混了闭包和闭合:
在离散数学(具体的说是抽象代数)里,如果对一个集合中的每个元素执行某个运算操作,得到的结果还是这个集合的元素,那么就说该集合在这个运算操作下构成闭包。例如,整数集合在减法运算下构成闭包;但是自然数在减法运算下不构成闭包。
如果一个集合中的每个元素执行某个运算还是这个集合的元素,那么说该集合在这个运算下闭合

闭包的定义是,包含指定集合的满足在某个运算下闭合最小集合


说白了,闭包就是,添加最少的元素,使得集合在某个运算下闭合。抽象之,闭包是指添加东西使得某种性质成立

那么程序设计语言里面的闭包又是什么呢?函数使用函数外的变量,如若使用的函数外的变量不是全局变量,将自动创建闭包,令内部函数所使用的变量与函数一同存在,使得该函数有效。

也就是说闭包就是自动为这个函数添加一个隐形的参数,其值为使用的外部变量,并确保其与函数一同存在,使得函数有效。 简单的说,这两个概念几乎没有联系(也许有,但是我没有发现)。我简单的解释一下两个闭包在两个领域中的含义:
1,在离散数学(具体的说是抽象代数)里,如果对一个集合中的每个元素执行某个运算操作,得到的结果还是这个集合的元素,那么就说该集合在这个运算操作下构成闭包。例如,整数集合在减法运算下构成闭包;但是自然数在减法运算下不构成闭包。
2,在编程语言里,也称为词法闭包或者函数闭包,它表示的是一个函数,以及一个定义这个函数时的环境(环境里记录了非本地变量的值)。例如(横线是为了对齐):
def counter():
----x = 0
----def increment(y):
--------nonlocal x
--------x += y
--------print(x)
----return increment
这个例子用的是python 3.X的语法,一直觉得python的闭包的实现不美观,不如lisp、ruby等。
参考自:
1,en.wikipedia.org/wiki/C
2,en.wikipedia.org/wiki/C 关于离散数学中的闭包

1.@Ivony的说法和我学校采用的课本的说法是一样的,“包含指定集合的满足在某个运算下闭合的最小集合”,即闭包是满足特定条件的集合。

2.另一种说法来自维基,即如果集合A在某种操作作用下的结果仍然属于集合A,那么就认为集合A在这个操作下拥有闭包属性。也可以说,集合A在这个操作下是闭合的。

在第一种说法里,闭包和闭合不是同一含义。而在第二种说法里闭包和闭合仅仅是名词和形容词的区别。

关于程序语言中的闭包

又叫词法闭包,或者函数闭包,指的是程序语言中的特性,具备该特性的程序语言能将函数和函数所处的环境当做整体使用。有时也把这个整体叫做闭包。

建议以后把闭包和函数闭包区别开来使用,否则会产生误解。 我不想提这个问题,只是,离散说的闭包和函数闭包是一样的,可以认为是等价命题
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

Python vs. C:曲線と使いやすさの学習 Python vs. C:曲線と使いやすさの学習 Apr 19, 2025 am 12:20 AM

Pythonは学習と使用が簡単ですが、Cはより強力ですが複雑です。 1。Python構文は簡潔で初心者に適しています。動的なタイピングと自動メモリ管理により、使いやすくなりますが、ランタイムエラーを引き起こす可能性があります。 2.Cは、高性能アプリケーションに適した低レベルの制御と高度な機能を提供しますが、学習しきい値が高く、手動メモリとタイプの安全管理が必要です。

Pythonと時間:勉強時間を最大限に活用する Pythonと時間:勉強時間を最大限に活用する Apr 14, 2025 am 12:02 AM

限られた時間でPythonの学習効率を最大化するには、PythonのDateTime、時間、およびスケジュールモジュールを使用できます。 1. DateTimeモジュールは、学習時間を記録および計画するために使用されます。 2。時間モジュールは、勉強と休息の時間を設定するのに役立ちます。 3.スケジュールモジュールは、毎週の学習タスクを自動的に配置します。

Python vs. C:パフォーマンスと効率の探索 Python vs. C:パフォーマンスと効率の探索 Apr 18, 2025 am 12:20 AM

Pythonは開発効率でCよりも優れていますが、Cは実行パフォーマンスが高くなっています。 1。Pythonの簡潔な構文とリッチライブラリは、開発効率を向上させます。 2.Cのコンピレーションタイプの特性とハードウェア制御により、実行パフォーマンスが向上します。選択を行うときは、プロジェクトのニーズに基づいて開発速度と実行効率を比較検討する必要があります。

Pythonの学習:2時間の毎日の研究で十分ですか? Pythonの学習:2時間の毎日の研究で十分ですか? Apr 18, 2025 am 12:22 AM

Pythonを1日2時間学ぶだけで十分ですか?それはあなたの目標と学習方法に依存します。 1)明確な学習計画を策定し、2)適切な学習リソースと方法を選択します。3)実践的な実践とレビューとレビューと統合を練習および統合し、統合すると、この期間中にPythonの基本的な知識と高度な機能を徐々に習得できます。

Python vs. C:重要な違​​いを理解します Python vs. C:重要な違​​いを理解します Apr 21, 2025 am 12:18 AM

PythonとCにはそれぞれ独自の利点があり、選択はプロジェクトの要件に基づいている必要があります。 1)Pythonは、簡潔な構文と動的タイピングのため、迅速な開発とデータ処理に適しています。 2)Cは、静的なタイピングと手動メモリ管理により、高性能およびシステムプログラミングに適しています。

Python Standard Libraryの一部はどれですか:リストまたは配列はどれですか? Python Standard Libraryの一部はどれですか:リストまたは配列はどれですか? Apr 27, 2025 am 12:03 AM

PythonListSarePartOfThestAndardarenot.liestareBuilting-in、versatile、forStoringCollectionsのpythonlistarepart。

Python:自動化、スクリプト、およびタスク管理 Python:自動化、スクリプト、およびタスク管理 Apr 16, 2025 am 12:14 AM

Pythonは、自動化、スクリプト、およびタスク管理に優れています。 1)自動化:OSやShutilなどの標準ライブラリを介してファイルバックアップが実現されます。 2)スクリプトの書き込み:Psutilライブラリを使用してシステムリソースを監視します。 3)タスク管理:スケジュールライブラリを使用してタスクをスケジュールします。 Pythonの使いやすさと豊富なライブラリサポートにより、これらの分野で優先ツールになります。

科学コンピューティングのためのPython:詳細な外観 科学コンピューティングのためのPython:詳細な外観 Apr 19, 2025 am 12:15 AM

科学コンピューティングにおけるPythonのアプリケーションには、データ分析、機械学習、数値シミュレーション、視覚化が含まれます。 1.numpyは、効率的な多次元配列と数学的関数を提供します。 2。ScipyはNumpy機能を拡張し、最適化と線形代数ツールを提供します。 3. Pandasは、データ処理と分析に使用されます。 4.matplotlibは、さまざまなグラフと視覚的な結果を生成するために使用されます。

See all articles