📜 [專欄新文章] Uniswap v3 Features Explained in Depth
✍️ 田少谷 Shao
📥 歡迎投稿: https://medium.com/taipei-ethereum-meetup #徵技術分享文 #使用心得 #教學文 #medium
Once again the game-changing DEX 🦄 👑
Image source: https://uniswap.org/blog/uniswap-v3/
Outline
0. Intro1. Uniswap & AMM recap2. Ticks 3. Concentrated liquidity4. Range orders: reversible limit orders5. Impacts of v36. Conclusion
0. Intro
The announcement of Uniswap v3 is no doubt one of the most exciting news in the DeFi place recently 🔥🔥🔥
While most have talked about the impact v3 can potentially bring on the market, seldom explain the delicate implementation techniques to realize all those amazing features, such as concentrated liquidity, limit-order-like range orders, etc.
Since I’ve covered Uniswap v1 & v2 (if you happen to know Mandarin, here are v1 & v2), there’s no reason for me to not cover v3 as well ✅
Thus, this article aims to guide readers through Uniswap v3, based on their official whitepaper and examples made on the announcement page. However, one needs not to be an engineer, as not many codes are involved, nor a math major, as the math involved is definitely taught in your high school, to fully understand the following content 😊😊😊
If you really make it through but still don’t get shxt, feedbacks are welcomed! 🙏
There should be another article focusing on the codebase, so stay tuned and let’s get started with some background noise!
1. Uniswap & AMM recap
Before diving in, we have to first recap the uniqueness of Uniswap and compare it to traditional order book exchanges.
Uniswap v1 & v2 are a kind of AMMs (automated market marker) that follow the constant product equation x * y = k, with x & y stand for the amount of two tokens X and Y in a pool and k as a constant.
Comparing to order book exchanges, AMMs, such as the previous versions of Uniswap, offer quite a distinct user experience:
AMMs have pricing functions that offer the price for the two tokens, which make their users always price takers, while users of order book exchanges can be both makers or takers.
Uniswap as well as most AMMs have infinite liquidity¹, while order book exchanges don’t. The liquidity of Uniswap v1 & v2 is provided throughout the price range [0,∞]².
Uniswap as well as most AMMs have price slippage³ and it’s due to the pricing function, while there isn’t always price slippage on order book exchanges as long as an order is fulfilled within one tick.
In an order book, each price (whether in green or red) is a tick. Image source: https://ftx.com/trade/BTC-PERP
¹ though the price gets worse over time; AMM of constant sum such as mStable does not have infinite liquidity
² the range is in fact [-∞,∞], while a price in most cases won’t be negative
³ AMM of constant sum does not have price slippage
2. Tick
The whole innovation of Uniswap v3 starts from ticks.
For those unfamiliar with what is a tick:
Source: https://www.investopedia.com/terms/t/tick.asp
By slicing the price range [0,∞] into numerous granular ticks, trading on v3 is highly similar to trading on order book exchanges, with only three differences:
The price range of each tick is predefined by the system instead of being proposed by users.
Trades that happen within a tick still follows the pricing function of the AMM, while the equation has to be updated once the price crosses the tick.
Orders can be executed with any price within the price range, instead of being fulfilled at the same one price on order book exchanges.
With the tick design, Uniswap v3 possesses most of the merits of both AMM and an order book exchange! 💯💯💯
So, how is the price range of a tick decided?
This question is actually somewhat related to the tick explanation above: the minimum tick size for stocks trading above 1$ is one cent.
The underlying meaning of a tick size traditionally being one cent is that one cent (1% of 1$) is the basis point of price changes between ticks, ex: 1.02 — 1.01 = 0.1.
Uniswap v3 employs a similar idea: compared to the previous/next price, the price change should always be 0.01% = 1 basis point.
However, notice the difference is that in the traditional basis point, the price change is defined with subtraction, while here in Uniswap it’s division.
This is how price ranges of ticks are decided⁴:
Image source: https://uniswap.org/whitepaper-v3.pdf
With the above equation, the tick/price range can be recorded in the index form [i, i+1], instead of some crazy numbers such as 1.0001¹⁰⁰ = 1.0100496621.
As each price is the multiplication of 1.0001 of the previous price, the price change is always 1.0001 — 1 = 0.0001 = 0.01%.
For example, when i=1, p(1) = 1.0001; when i=2, p(2) = 1.00020001.
p(2) / p(1) = 1.00020001 / 1.0001 = 1.0001
See the connection between the traditional basis point 1 cent (=1% of 1$) and Uniswap v3’s basis point 0.01%?
Image source: https://tenor.com/view/coin-master-cool-gif-19748052
But sir, are prices really granular enough? There are many shitcoins with prices less than 0.000001$. Will such prices be covered as well?
Price range: max & min
To know if an extremely small price is covered or not, we have to figure out the max & min price range of v3 by looking into the spec: there is a int24 tick state variable in UniswapV3Pool.sol.
Image source: https://uniswap.org/whitepaper-v3.pdf
The reason for a signed integer int instead of an uint is that negative power represents prices less than 1 but greater than 0.
24 bits can cover the range between 1.0001 ^ (2²³ — 1) and 1.0001 ^ -(2)²³. Even Google cannot calculate such numbers, so allow me to offer smaller values to have a rough idea of the whole price range:
1.0001 ^ (2¹⁸) = 242,214,459,604.341
1.0001 ^ -(2¹⁷) = 0.000002031888943
I think it’s safe to say that with a int24 the range can cover > 99.99% of the prices of all assets in the universe 👌
⁴ For implementation concern, however, a square root is added to both sides of the equation.
How about finding out which tick does a price belong to?
Tick index from price
The answer to this question is rather easy, as we know that p(i) = 1.0001^i, simply takes a log with base 1.0001 on both sides of the equation⁴:
Image source: https://www.codecogs.com/latex/eqneditor.php
Let’s try this out, say we wanna find out the tick index of 1000000.
Image source: https://ncalculators.com/number-conversion/log-logarithm-calculator.htm
Now, 1.0001¹³⁸¹⁶² = 999,998.678087146. Voila!
⁵ This formula is also slightly modified to fit the real implementation usage.
3. Concentrated liquidity
Now that we know how ticks and price ranges are decided, let’s talk about how orders are executed in a tick, what is concentrated liquidity and how it enables v3 to compete with stablecoin-specialized DEXs (decentralized exchange), such as Curve, by improving the capital efficiency.
Concentrated liquidity means LPs (liquidity providers) can provide liquidity to any price range/tick at their wish, which causes the liquidity to be imbalanced in ticks.
As each tick has a different liquidity depth, the corresponding pricing function x * y = k also won’t be the same!
Each tick has its own liquidity depth. Image source: https://uniswap.org/blog/uniswap-v3/
Mmm… examples are always helpful for abstract descriptions 😂
Say the original pricing function is 100(x) * 1000(y) = 100000(k), with the price of X token 1000 / 100 = 10 and we’re now in the price range [9.08, 11.08].
If the liquidity of the price range [11.08, 13.08] is the same as [9.08, 11.08], we don’t have to modify the pricing function if the price goes from 10 to 11.08, which is the boundary between two ticks.
The price of X is 1052.63 / 95 = 11.08 when the equation is 1052.63 * 95 = 100000.
However, if the liquidity of the price range [11.08, 13.08] is two times that of the current range [9.08, 11.08], balances of x and y should be doubled, which makes the equation become 2105.26 * 220 = 400000, which is (1052.63 * 2) * (110 * 2) = (100000 * 2 * 2).
We can observe the following two points from the above example:
Trades always follow the pricing function x * y = k, while once the price crosses the current price range/tick, the liquidity/equation has to be updated.
√(x * y) = √k = L is how we represent the liquidity, as I say the liquidity of x * y = 400000 is two times the liquidity of x * y = 100000, as √(400000 / 100000) = 2.
What’s more, compared to liquidity on v1 & v2 is always spread across [0,∞], liquidity on v3 can be concentrated within certain price ranges and thus results in higher capital efficiency from traders’ swapping fees!
Let’s say if I provide liquidity in the range [1200, 2800], the capital efficiency will then be 4.24x higher than v2 with the range [0,∞] 😮😮😮 There’s a capital efficiency comparison calculator, make sure to try it out!
Image source: https://uniswap.org/blog/uniswap-v3/
It’s worth noticing that the concept of concentrated liquidity was proposed and already implemented by Kyper, prior to Uniswap, which is called Automated Price Reserve in their case.⁵
⁶ Thanks to Yenwen Feng for the information.
4. Range orders: reversible limit orders
As explained in the above section, LPs of v3 can provide liquidity to any price range/tick at their wish. Depending on the current price and the targeted price range, there are three scenarios:
current price < the targeted price range
current price > the targeted price range
current price belongs to the targeted price range
The first two scenarios are called range orders. They have unique characteristics and are essentially fee-earning reversible limit orders, which will be explained later.
The last case is the exact same liquidity providing mechanism as the previous versions: LPs provide liquidity in both tokens of the same value (= amount * price).
There’s also an identical product to the case: grid trading, a very powerful investment tool for a time of consolidation. Dunno what’s grid trading? Check out Binance’s explanation on this, as this topic won’t be covered!
In fact, LPs of Uniswap v1 & v2 are grid trading with a range of [0,∞] and the entry price as the baseline.
Range orders
To understand range orders, we’d have to first revisit how price is discovered on Uniswap with the equation x * y = k, for x & y stand for the amount of two tokens X and Y and k as a constant.
The price of X compared to Y is y / x, which means how many Y one can get for 1 unit of X, and vice versa the price of Y compared to X is x / y.
For the price of X to go up, y has to increase and x decrease.
With this pricing mechanism in mind, it’s example time!
Say an LP plans to place liquidity in the price range [15.625, 17.313], higher than the current price of X 10, when 100(x) * 1000(y) = 100000(k).
The price of X is 1250 / 80 = 15.625 when the equation is 80 * 1250 = 100000.
The price of X is 1315.789 / 76 = 17.313 when the equation is 76 * 1315.789 = 100000.
If now the price of X reaches 15.625, the only way for the price of X to go even higher is to further increase y and decrease x, which means exchanging a certain amount of X for Y.
Thus, to provide liquidity in the range [15.625, 17.313], an LP needs only to prepare 80 — 76 = 4 of X. If the price exceeds 17.313, all 4 X of the LP is swapped into 1315.789 — 1250 = 65.798 Y, and then the LP has nothing more to do with the pool, as his/her liquidity is drained.
What if the price stays in the range? It’s exactly what LPs would love to see, as they can earn swapping fees for all transactions in the range! Also, the balance of X will swing between [76, 80] and the balance of Y between [1250, 1315.789].
This might not be obvious, but the example above shows an interesting insight: if the liquidity of one token is provided, only when the token becomes more valuable will it be exchanged for the less valuable one.
…wut? 🤔
Remember that if 4 X is provided within [15.625, 17.313], only when the price of X goes up from 15.625 to 17.313 is 4 X gradually swapped into Y, the less valuable one!
What if the price of X drops back immediately after reaching 17.313? As X becomes less valuable, others are going to exchange Y for X.
The below image illustrates the scenario of DAI/USDC pair with a price range of [1.001, 1.002] well: the pool is always composed entirely of one token on both sides of the tick, while in the middle 1.001499⁶ is of both tokens.
Image source: https://uniswap.org/blog/uniswap-v3/
Similarly, to provide liquidity in a price range < current price, an LP has to prepare a certain amount of Y for others to exchange Y for X within the range.
To wrap up such an interesting feature, we know that:
Only one token is required for range orders.
Only when the current price is within the range of the range order can LP earn trading fees. This is the main reason why most people believe LPs of v3 have to monitor the price more actively to maximize their income, which also means that LPs of v3 have become arbitrageurs 🤯
I will be discussing more the impacts of v3 in 5. Impacts of v3.
⁷ 1.001499988 = √(1.0001 * 1.0002) is the geometric mean of 1.0001 and 1.0002. The implication is that the geometric mean of two prices is the average execution price within the range of the two prices.
Reversible limit orders
As the example in the last section demonstrates, if there is 4 X in range [15.625, 17.313], the 4 X will be completely converted into 65.798 Y when the price goes over 17.313.
We all know that a price can stay in a wide range such as [10, 11] for quite some time, while it’s unlikely so in a narrow range such as [15.625, 15.626].
Thus, if an LP provides liquidity in [15.625, 15.626], we can expect that once the price of X goes over 15.625 and immediately also 15.626, and does not drop back, all X are then forever converted into Y.
The concept of having a targeted price and the order will be executed after the price is crossed is exactly the concept of limit orders! The only difference is that if the range of a range order is not narrow enough, it’s highly possible that the conversion of tokens will be reverted once the price falls back to the range.
As price ranges follow the equation p(i) = 1.0001 ^ i, the range can be quite narrow and a range order can thus effectively serve as a limit order:
When i = 27490, 1.0001²⁷⁴⁹⁰ = 15.6248.⁸
When i = 27491, 1.0001²⁷⁴⁹¹ = 15.6264.⁸
A range of 0.0016 is not THAT narrow but can certainly satisfy most limit order use cases!
⁸ As mentioned previously in note #4, there is a square root in the equation of the price and index, thus the numbers here are for explantion only.
5. Impacts of v3
Higher capital efficiency, LPs become arbitrageurs… as v3 has made tons of radical changes, I’d like to summarize my personal takes of the impacts of v3:
Higher capital efficiency makes one of the most frequently considered indices in DeFi: TVL, total value locked, becomes less meaningful, as 1$ on Uniswap v3 might have the same effect as 100$ or even 2000$ on v2.
The ease of spot exchanging between spot exchanges used to be a huge advantage of spot markets over derivative markets. As LPs will take up the role of arbitrageurs and arbitraging is more likely to happen on v3 itself other than between DEXs, this gap is narrowed … to what extent? No idea though.
LP strategies and the aggregation of NFT of Uniswap v3 liquidity token are becoming the blue ocean for new DeFi startups: see Visor and Lixir. In fact, this might be the turning point for both DeFi and NFT: the two main reasons of blockchain going mainstream now come to the alignment of interest: solving the $$ problem 😏😏😏
In the right venue, which means a place where transaction fees are low enough, such as Optimism, we might see Algo trading firms coming in to share the market of designing LP strategies on Uniswap v3, as I believe Algo trading is way stronger than on-chain strategies or DAO voting to add liquidity that sort of thing.
After reading this article by Parsec.finance: The Dex to Rule Them All, I cannot help but wonder: maybe there is going to be centralized crypto exchanges adopting v3’s approach. The reason is that since orders of LPs in the same tick are executed pro-rata, the endless front-running speeding-competition issue in the Algo trading world, to some degree, is… solved? 🤔
Anyway, personal opinions can be biased and seriously wrong 🙈 I’m merely throwing out a sprat to catch a whale. Having a different voice? Leave your comment down below!
6. Conclusion
That was kinda tough, isn’t it? Glad you make it through here 🥂🥂🥂
There are actually many more details and also a huge section of Oracle yet to be covered. However, since this article is more about features and targeting normal DeFi users, I’ll leave those to the next one; hope there is one 😅
If you have any doubt or find any mistake, please feel free to reach out to me and I’d try to reply AFAP!
Stay tuned and in the meantime let’s wait and see how Uniswap v3 is again pioneering the innovation of DeFi 🌟
Uniswap v3 Features Explained in Depth was originally published in Taipei Ethereum Meetup on Medium, where people are continuing the conversation by highlighting and responding to this story.
👏 歡迎轉載分享鼓掌
同時也有6部Youtube影片,追蹤數超過12萬的網紅一二三渡辺,也在其Youtube影片中提到,前回はビックスクーターで、登場、 今回からXXで、 タイヤ交換のためにタイヤ積んでます、 CBR1100XX SuperBlackbird (Shebearl Dableccssuparbraccbard) is a motorcycle of four strokes and displac...
「variable meaning」的推薦目錄:
- 關於variable meaning 在 Taipei Ethereum Meetup Facebook 的最佳貼文
- 關於variable meaning 在 โปรแกรมเมอร์ไทย Thai programmer Facebook 的最佳貼文
- 關於variable meaning 在 Keiko Yen - 福本慶子 Facebook 的最佳解答
- 關於variable meaning 在 一二三渡辺 Youtube 的最佳解答
- 關於variable meaning 在 一二三渡辺 Youtube 的最佳貼文
- 關於variable meaning 在 CarDebuts Youtube 的最佳貼文
variable meaning 在 โปรแกรมเมอร์ไทย Thai programmer Facebook 的最佳貼文
🤓 หลายคนอาจเคยบ่น "เรียนเลขไปทำไม ไม่เห็นได้ใช้เลย"
อันนี้เป็นแค่ตัวอย่าง เพื่อให้รู้ว่าเลขที่เราเรียนตอนม.ปลาย
ไม่ควรทิ้งถ้าคิดจะเรียนคอมพิวเตอร์ ในระดับสูง
.
👉 1) สมการเชิงเส้น
เริ่มต้นจากสมการเส้นตรง ที่มีหน้าตาดังนี้ y=mx+c เรียกว่ารูปมาตรฐาน
- เมื่อ m เป็นความชัน
-ส่วน c เป็นจุดตัดแกน y
.
สมการเชิงเส้นเราจะได้เรียนในระดับ ม 4
พอในม.5 วิชา วิทยาการคำนวณ
ก็จะเห็นประโยชน์ของสมการเส้นตรงถูกนำไปใช้ในงาน data science (วิทยาการข้อมูล)
นำไปใช้วิเคราะห์ข้อมูลแบบ linear regression
.
กล่าวคือเมื่อเรามีข้อมูลย้อนหลังในอดีต
แล้วสามารถนำไปพล็อตลงบนกราฟแกน x กับ y
ผลปรากฏว่าข้อมูลมีความสัมพันธ์เป็นเส้นตรง
ในกรณีเราสามารถหาสมการเส้นตรงที่เหมาะสมสุด (optimize)
นำมาใช้พยากรณ์ข้อมูลล่วงหน้าในอนาคตได้
.
แต่ในกรณีที่ความสัมพันธ์ของข้อมูลพบว่าไม่ใช่เส้นตรง
เราสามารถใช้สมการที่ไม่ใช่เส้นตรง มาใช้พยากรณ์ข้อมูลก็ได้เช่นกัน
.
👉 2) เมทริกซ์
คือกลุ่มของจำนวนตัวเลข ที่เขียนเรียงกันเป็นรูปสี่เหลี่ยมผืนผ้าหรือจัตุรัส
นอกจากใช้แก้สมการหลายตัวแปรแล้ว
จะมีประโยชน์เวลานำไปประมวลภาพ (Image processing)
หรืองานพวกคอมพิวเตอร์วิชั่น (computer vision)
.
ต้องบอกอย่างนี้ว่า รูปภาพดิจิตอลที่เราเห็นเป็นสีสันสวยงาม
แต่ทว่าคอมไม่ได้มองเห็นเหมือนคน
มันมองเห็นเป็นเมทริกซ์ โดยข้างในเมทริกซ์ก็คือตัวเลขของค่าสี
และเราสามารถกระทำการคณิตศาสตร์กับรูปภาพได้
เช่น บวกลบ คูณหาร กับรูปภาพดิจิตอล ในมุมของเมทริกซ์
.
👉 3) ความน่าจะเป็น
ยกตัวอย่างเช่น ทฤษฏี Bayes' theorem
ทฤษฏีหนึงของความน่าจะเป็น
จะใช้หาว่าสมมติฐานใดน่าจะถูกต้องที่สุด โดยใช้ความรู้ก่อนหน้า (Prior Knowledge)
.
ทฤษีนี้ถูกนำไปใช้ในงานวิเคราะห์ข้อมูล รวมทั้งการเรียนรู้ของเครื่อง
เช่น จงหาความน่าจะเป็นที่ชาเขียวขวดนั้นจะผลิตจากโรงงานจากประเทศไทย
จงหาความน่าจะเป็นว่าผู้ป่วยจะเป็นโรคมะเร็ง เมื่อหายจากการติดเชื้อไวรัสโคโรนา
เป็นต้น
.
👉 4) แคลคูลัส
ตัวอย่างเช่น ถูกนำมาใช้ใน neural network
ซึ่งก็เครือข่ายประสาทเทียมที่เลียนแบบเซลล์สมอง
แต่จริงๆ ข้างในเครือข่ายจะประกอบไปด้วยน้ำหนัก
.
น้ำหนักที่ว่านี้มันก็คือตัวเลขจำนวนจริง ที่เริ่มต้นสุ่มขึ้นมา
แล้วเวลาจะหาค่าน้ำหนักที่เหมาะสม (optimize)
มันจะถูกปรับทีละเล็กทีละน้อย
โดยอาศัยหลักการเรื่องอนุพันธ์ หรือดิฟนั่นแหละ
.
👉 5) ตรรกศาสตร์
วิชานี้พูดถึง "ประพจน์" หมายถึงประโยคที่ให้ค่าออกมาเป็น True หรืด False
รวมถึงการใช้ตัวเชื่อมประพจน์แบบต่างๆ ไม่ว่าจะเป็น "และ" "หรือ" "ก็ต่อเมื่อ" เป็นต้น
.
ศาสตร์ด้านนี้เป็นพื้นฐานของระบบคอมพิวเตอร์
เพราะวงจรคอมพิวเตอร์พื้นฐาน มีแต่ตัวเลข 0 หรือ 1
จึงสามารถแทนด้วย False หรือ True ในทางตรรกศาสตร์
ไม่เพียงเท่านั้นวงจรอิเลคทรอนิกส์ ก็มีการดำเนินทางตรรกศาสตร์อีกด้วย
ไม่ว่าจะเป็น "และ" "หรือ" "ไม่" เป็นต้น
.
ยิ่งการเขียนโปรแกรม ยิ่งใช้เยอะ
เพราะต้องเปรียบเทียบเงื่อนไข True หรือ False
ในการควบคุมเส้นทางการทำงานของโปรแกรม
.
👉 6) ฟังก์ชัน
ฟังก์ชันคือความสัมพันธ์ จากเซตหนึ่งที่เรียกว่า 'โดเมน' ไปยังอีกเซตหนึ่งที่เรียกว่า 'เรนจ์' โดยที่สมาชิกตัวหน้าไม่ซ้ำกัน
ซึ่งคอนเซปต์ฟังก์ชันในทางคณิตศาสตร์
ก็ถูกนำไปใช้ในการเขียนโปรแกรมแบบ functional programming
.
👉 7) เรขาคณิตวิเคราะห์
ถูกนำไปใช้ในวิชาคอมกราฟิก หรือเกมส์
ในมุมมองของคนที่ใช้โปรแกรมวาดรูปต่างๆ หรือโปรแกรมสร้างแอนนิมเชั่นต่างๆ
เราก็แค่คลิกๆ ลากๆ ก็สร้างเสร็จแล้วใช่มั๊ยล่ะ
.
แต่หารู้หรือไม่ว่า เบื้องเวลาโปรแกรมจะวาดรูปทรง เช่น สี่เหลี่ยม วงรี ภาพตัดกรวยต่างๆ
ล้วนอาศัย เรขาคณิตวิเคราะห์ พล็อตวาดรูปทีละจุดออกมาให้เราใช้งาน
.
👉 8) ปีทาโกรัส
ทฤษฏีสามเหลี่ยมอันโด่งดังถูกนำไปใช้วัดระยะทางระหว่างจุดได้
ซึ่งจะมีประโยชน์ในการแยกแยะข้อมูล โดยใช้อัลกอริทึม
K-Nearest Neighbors (KNN)
ชื่อไทยก็คือ "ขั้นตอนวิธีการเพื่อนบ้านใกล้ที่สุด "
มันจะถูกนำไปใช้งานวิเคราะห์ข้อมูล รวมทั้งการเรียนรู้ของเครื่องอีกด้วย
ไม่ขอพูดเยอะเดี่ยว ม.5 ก็จะได้รู้จัก KNN ในวิชาวิทยาการคำนวณ
.
👉 9) ทฤษฏีกราฟเบื้องต้น
อย่างทฤษฏีกราฟออยเลอร์ (Eulerian graph)
ที่ได้เรียนกันในชั้น ม.5 จะมีประโยชน์ในวิชาคอม
เช่น ตอนเรียนในวิชา network ของคอมพิเตอร์ เพื่อหาเส้นทางที่ดี่สุดในการส่งข้อมูล
หรือจะมองโครงสร้างข้อมูลเป็นแบบกราฟก็ได้ ก็ลองนึกถึงลิงค์ต่างในเว็บไซต์ สามารถจับโยงเป็นกราฟได้ด้วยนะ
.
👉 10) เอกซ์โพเนนเชียล และลอการิทึม
เราอาจไม่เห็นการประยุกต์ใช้ตรงๆ นะครับ
แต่ในการประเมินประสิทธิภาพของอัลกอริทึม เวลาเขียนโปรแกรม
เขาจะใช้ Big O ขอไม่อธิบายเยอะแล้วกันเนอะ
เรื่องนี้มีเขียนอยู่ตำราวิทยาการคำนวณชั้นม.4 (ไปหาอ่านเอาได้)
.
ซึ่งเทอม Big O บางครั้งก็อาจเห็นอยู่ในรูปเอกซ์โพเนนเซียล หรือลอการิทึมนั่นเอง
ถ้าไม่เข้าใจว่า เอกซ์โพเนนเซียล หรือลอการิทึม คืออะไร
ก็ไม่จะอธิบายได้ว่าประสิทธิภาพของอัลอริทึมเราดีหรือแย่
.
+++++++
เป็นไงยังครับ สนใจอยากรู้ว่า เลข ม.ปลาย
สามารถนำไปใช้ศึกษาต่ออะไรอีกบ้างไหมเนี่ย
ถ้าอยากรู้ ผมเลยขอแนะนำหนังสือ (ขายของหน่อย)
.
หนังสือ "ปัญญาประดิษฐ์ (AI) ไม่ยาก"
เข้าใจได้ด้วยเลขม. ปลาย เล่ม 1 (เนื้อหาภาษาไทย)
ติดอันดับ Best seller ในหมวดหนังสือคอมพิวเตอร์ ของ MEB
.
เนื้อหาจะอธิบายปัญญาประดิษฐ์ (A) ในมุมมองเลขม.ปลาย
โดยปราศจากการโค้ดดิ้งให้มึนหัว
พร้อมภาพประกอบสีสันให้ดูอ่านง่าย
.
สนใจสั่งซ์้อได้ที่
👉 https://www.mebmarket.com/web/index.php…
.
ส่วนตัวอย่างหนังสือ ก็ดูได้ลิงค์นี้
👉 https://www.dropbox.com/s/fg8l38hc0k9b…/chapter_example.pdf…
.
ราคาขาย 295 บาท ฿
แต่ถ้าซื้อผ่านระบบของ Apple จะแพงขึ้น ราคา 329 บาท ฿
วิธีอ่าน อ่านผ่านแอพหรือโปรแกรมเท่านั้น
.
ขออภัยเล่มกระดาษตอนนี้ยังไม่มี โทดทีนะครัชชช
.
✍เขียนโดย โปรแกรมเมอร์ไทย thai progammer
🤓 Many people may have complained that ′′ I study in numbers. Why don't I use them?
This is just an example to know the number we studied in high school. The end.
Shouldn't leave if you think about studying computer at a high level.
.
👉 1) Linear equation
Starting from a straight line equation that looks like y=mx+c is called standard pic.
- when m is the steepness
- c section is a y core cutting point.
.
Linear equation. We can study in grade 4
Enough in the university. 5 Computational Science class
You can see the benefits of straight line equations being applied to data science (data science)
Linear regression data analysis
.
That's when we have back in the past
Then can be taken to plot on x with y axis graph.
The result appears to be a straight line relationship
In case we can find the most suitable straight line equation (optimize)
Advance information forecast in the future
.
But in case the information relationship is found not a straight line.
We can also use equations that are not straight lines to propose information.
.
👉 2) Matrix
Is a group of numbers written in a rectangular or square
Apart from using to solve several variable equations.
Image processing time will be useful.
Or computer vision job (computer vision)
.
Let's say this digital photo we see is colorful.
But the computer doesn't look like a person.
It's visible as a matrix inside. Matrix is a number of colors.
And we can do math with pictures
Such as plus, multiply, digitally, in the corner of the matrix.
.
👉 3) Probability
For example, Bayes s' theorem theory.
The theory of probability
Which hypothesis are the most accurate using previous knowledge (Prior Knowledge)
.
This theory is applied to data analysis and machine learning.
For example, find the probability that green tea will be manufactured from Thailand factory.
Find the probability that patients will have cancer when they recover from coronavirus infection.
Etc.
.
👉 4) Calculus
For example, it is used in neural networks.
Which is also an artificial neural network that replicates brain cells.
But seriously, inside the network will consist of weight.
.
This weight is the real number that starts randomly.
Time will find the right weight (optimize)
It will be fined little by little
With the principle of derivative or diff.
.
👉 5) Logic
This subject talks about ′′ plural ′′ meaning sentences that give value to True or False.
Including the use of different plural connectors whether it's ′′ and ′′ ′′ or ′′ ′′ if ′′ etc.
.
This aspect of science is the base of computer system.
Because the basic computer circuit is only 0 or 1 numbers.
So it can be replaced with False or True in the logical way.
Not only that. Electronic circuit also has a logical action.
Whether it's ′′ and or no etc.
.
The more programming, the more you use.
Because I have to compare terms True or False
In control of the program's work routes
.
👉 6) function
Functionality is relationship from one set called ' domain ' to another set called ' renew ' by which the unique member of the face.
Which concept of mathematics
It's also been applied to functional programming.
.
👉 7) Geometry analysis
Used in computer or games
In view of people who use various drawings or animals
We just click and drag and build. Right?
.
But do you know when the program will draw shapes like Square, Profile, Cutting Cones?
All living Geometry. Analyze plot. Draw a picture at a time to use.
.
👉 8) Tacorus
The famous triangle theory applied to measure distance between points.
Which will be useful to digest data using algorithms
K-Nearest Neighbors (KNN)
Thai name is ′′ Nearest neighbourhood process
It will also be implemented as data analysis including machine learning.
I don't want to talk too much. Middle school 5 to know KNN in calculation science.
.
👉 9) Preliminary Graph Theory
Eulerian graphic theory (Eulerian graph)
I have studied in high school class. 5 will be useful in computer subjects.
For example, when studying in computer network subjects to find the best path to send information.
Or you can look at the data structure as a graph. Think about different links on the website. You can connect to graph.
.
👉 10) m AND LOGARITHUM
We may not see straight application.
But to evaluate performance of programming time algorithms
He will use Big O. I don't explain much.
This story is written. Student calculation textbook. 4 (You can read it)
.
Big O semester can sometimes be seen in or Lauritum?
If you don't understand what Exponance or Logaritum is.
It can't be explained that our performance of our alorithm is good or bad.
.
+++++++
How are you? If you are interested, you want to know if you have a high The end.
Can I apply to study for anything else?
If you want to know me, I recommend a book (selling items)
.
The book ′′ Artificial Intelligence (AI) is not difficult ′′
You can understand with the secondary digits. The end of book 1 (Thai content)
Best seller ranks in MEB computer book category
.
Content will explain Artificial Intelligence (A) in a view of middle school numbers. The end.
Without dizzying code
With colorful illustrations. Easy to read.
.
If you are interested, order now.
👉 https://www.mebmarket.com/web/index.php?action=BookDetails&data=YToyOntzOjc6InVzZXJfaWQiO3M6NzoiMTcyNTQ4MyI7czo3OiJib29rX2lkIjtzOjY6IjEwODI0NiI7fQ&fbclid=IwAR11zxJea0OnJy5tbfIlSxo4UQmsemh_8TuBF0ddjJQzzliMFFoFz1AtTo4
.
Personal like the book, please see this link.
👉 https://www.dropbox.com/s/fg8l38hc0k9b0md/chapter_example.pdf?dl=0
.
Sale price 295 baht ฿
If you buy Apple's system, it will be more expensive. Price is 329 Baht. ฿
How to read via app or program only
.
Sorry, the paper booklet is not available yet. Sorry.
.
✍ Written by Thai programmer thai progammerTranslated
variable meaning 在 Keiko Yen - 福本慶子 Facebook 的最佳解答
在宇宙中存在著一種極其巨大的力量,至今科學還沒有探索到合理的對其的解釋。此力量包容並主宰其他一切,他存在於宇宙中的一切現象背後,然而人類還沒有認識到他。
這個宇宙的力量就是「愛」。
當科學家們探索宇宙時,他們忽略了這最具威力卻看不見的力量。
「愛」是光,照亮那些給予和接受他的人。
「愛」是引力,他使得人們彼此相吸。
「愛」是力量,他把我們擁有最好的東西又加倍變得更好,他使人類 不會因無知、自私而被毀滅。「愛」可以揭示、「愛」可以展現。
因「愛」,我們生存及死去。
「愛」是神明,神明就是「愛」。
此力量可以解釋任何事情,並賦予生命之意義。我們已經忽略他太久了,或許是因為我們懼怕「愛」 - 這宇宙中人類尚未能隨意運用的能量。
When scientists looked for a unified theory of the universe they forgot the most powerful unseen force. Love is Light, that enlightens those who give and receive it. Love is gravity, because it makes some people feel attracted to others. Love is power, because it multiplies the best we have, and allows humanity not to be extinguished in their blind selfishness. Love unfolds and reveals. For love we live and die. Love is God and God is Love.
This force explains everything and gives meaning to life. This is the variable that we have ignored for too long, maybe because we are afraid of love because it is the only energy in the universe that man has not learned to drive at will.
variable meaning 在 一二三渡辺 Youtube 的最佳解答
前回はビックスクーターで、登場、
今回からXXで、
タイヤ交換のためにタイヤ積んでます、
CBR1100XX SuperBlackbird (Shebearl Dableccssuparbraccbard) is a motorcycle of four strokes and displacements 1,137cc that Honda Motor Co., Ltd. was manufacturing. Both domestic sales and export have ended now though it was treated as a flagship in the CBR series. Outline
Honda Motor Co., Ltd. appears in restyling from CBR1000F in 1996. In that case, a pet name "Super-blackbird" was given in the meaning said that was connected to "Blackbird" that was the pet name of surveillance plane "SR-71" of an American air force that was the aircraft at the velocity of the world, and it exceeded. Therefore, the cooperation of the U.S. Air Force is received in the pop promo of this car, and CBR1100XX and SR-71 accomplish competing in the air base.
As a concept
1. Comfortable livability in super-high-speed region
2. Overwhelming absolute performance
3. The middle class level is handled though it is a large displacement car.
It was a car of mass-producing on the market of the world best performance
where was had both.
Four 1137cc water-cooled series cylinder engine of the new design that adopts two axis balancer achieves the highest 164ps in the world at that time. Maximum speed is one that doesn't come up slightly by actual measurement at 300 km/h though excelled from ZZR1100 of Kawasaki who was the rival at the development this time to a high-speed performance.
It comes to transfer the seat at the velocity of the world from Kawasaki by the appearance of ninja ZX-12R the GSX1300R falcon's appearing from the sea bass in 1999, and continuously while leaving the name of the car of mass-producing on the market at the velocity of the world wanted in 2000 at the sale this time. The self-imposed restraint of which 300 km/h is a maximum speed upper bound of the motorcycle in 2001 has started, a big restyling is not done to the production stoppage in 2007, and the character as Haispedotsarar has become strong. Moreover, it is used as a development vehicle of VCM (Variable Cylinder Management: cylinder stop system) that is next generation's fuel fuel cost improvement technology, and 2 in the magazine medium from which impression is open to the public.
It is a motorcycle that Isao Yamanaka who had invented a lot of great cars as an engineer of HONDA developed at the end, and 3 said, "It is a compilation to invest everything current, and the happiest motorcycle".
The headlight of the top and bottom two step is adopted for the full caul body that thoroughly pursued aerodynamic. The synchronization brake is equipped normally before and after being called D-CBS. For the tone of red to lighten in 1998, and to prevent over cool in the cold district, the by-pass of Rageetar was added. Even the model is a carburetor specification in 1998, and it is a model to whom the chalk is only attached in CBR1100XX. The accelerating force and the response are sharper than the injection model since the second generation though a maximum speed region doesn't change. In the founder blackbird, as a motorcycle of the carburetor specification, on the market, acceleration and maximum speed are the fastest models. Low-speed..gear..Red Zone..blow..at the same time as..accelerating force..further..increase..power..band..use regularly..user..partially..core..acceleration..mania..rocket engine..missile..acceleration..criticize.Not a rapid response like the carburetor specification but the getting on taste has smoothed very much though this characteristic has been succeeded since the second generation made FI.
The direct air intake (ram air) has not taken side with the founder. The inspiratory port where the wire net under the headlight attached sends oil cooler the running style though it often makes a mistake. Because the cold wind doesn't hit oil cooler as it is because oil cooler has adhered behind the radiator, the inflow road of air is installed in this manner. (From the motorcycle technical journal 'Young machine' at the sale this time. )
variable meaning 在 一二三渡辺 Youtube 的最佳貼文
前回はビックスクーターで、登場、
今回からXXで、
タイヤ交換のためにタイヤ積んでます、
CBR1100XX SuperBlackbird (Shebearl Dableccssuparbraccbard) is a motorcycle of four strokes and displacements 1,137cc that Honda Motor Co., Ltd. was manufacturing. Both domestic sales and export have ended now though it was treated as a flagship in the CBR series. Outline
Honda Motor Co., Ltd. appears in restyling from CBR1000F in 1996. In that case, a pet name "Super-blackbird" was given in the meaning said that was connected to "Blackbird" that was the pet name of surveillance plane "SR-71" of an American air force that was the aircraft at the velocity of the world, and it exceeded. Therefore, the cooperation of the U.S. Air Force is received in the pop promo of this car, and CBR1100XX and SR-71 accomplish competing in the air base.
As a concept
1. Comfortable livability in super-high-speed region
2. Overwhelming absolute performance
3. The middle class level is handled though it is a large displacement car.
It was a car of mass-producing on the market of the world best performance
where was had both.
Four 1137cc water-cooled series cylinder engine of the new design that adopts two axis balancer achieves the highest 164ps in the world at that time. Maximum speed is one that doesn't come up slightly by actual measurement at 300 km/h though excelled from ZZR1100 of Kawasaki who was the rival at the development this time to a high-speed performance.
It comes to transfer the seat at the velocity of the world from Kawasaki by the appearance of ninja ZX-12R the GSX1300R falcon's appearing from the sea bass in 1999, and continuously while leaving the name of the car of mass-producing on the market at the velocity of the world wanted in 2000 at the sale this time. The self-imposed restraint of which 300 km/h is a maximum speed upper bound of the motorcycle in 2001 has started, a big restyling is not done to the production stoppage in 2007, and the character as Haispedotsarar has become strong. Moreover, it is used as a development vehicle of VCM (Variable Cylinder Management: cylinder stop system) that is next generation's fuel fuel cost improvement technology, and 2 in the magazine medium from which impression is open to the public.
It is a motorcycle that Isao Yamanaka who had invented a lot of great cars as an engineer of HONDA developed at the end, and 3 said, "It is a compilation to invest everything current, and the happiest motorcycle".
The headlight of the top and bottom two step is adopted for the full caul body that thoroughly pursued aerodynamic. The synchronization brake is equipped normally before and after being called D-CBS. For the tone of red to lighten in 1998, and to prevent over cool in the cold district, the by-pass of Rageetar was added. Even the model is a carburetor specification in 1998, and it is a model to whom the chalk is only attached in CBR1100XX. The accelerating force and the response are sharper than the injection model since the second generation though a maximum speed region doesn't change. In the founder blackbird, as a motorcycle of the carburetor specification, on the market, acceleration and maximum speed are the fastest models. Low-speed..gear..Red Zone..blow..at the same time as..accelerating force..further..increase..power..band..use regularly..user..partially..core..acceleration..mania..rocket engine..missile..acceleration..criticize.Not a rapid response like the carburetor specification but the getting on taste has smoothed very much though this characteristic has been succeeded since the second generation made FI.
The direct air intake (ram air) has not taken side with the founder. The inspiratory port where the wire net under the headlight attached sends oil cooler the running style though it often makes a mistake. Because the cold wind doesn't hit oil cooler as it is because oil cooler has adhered behind the radiator, the inflow road of air is installed in this manner. (From the motorcycle technical journal 'Young machine' at the sale this time. )
variable meaning 在 CarDebuts Youtube 的最佳貼文
Honda เผยโฉม CR-V Hybrid (ฮอนด้า ซีอาร์วี ไฮบริด) รุ่นปี 2018 ที่ใช้ขุมพลังเบนซิน 2.0L i-VTEC i-MMD และ 1.5L VTEC Turbo ในงาน 2017 Frankfurt Motor Show
Honda is set to unveil its CRV Hybrid Prototype at the 2017 Frankfurt Motor Show, previewing the brand’s first-ever electrified SUV powertrain available in Europe. The Hybrid Prototype also features revised styling that previews the forthcoming European specification CR-V model range.
The CR-V Hybrid Prototype represents the first time that the all-new CRV has been shown at a European motor show. It retains the familiar silhouette of the world’s best-selling SUV, with an evolutionary design that is sophisticated and sporty. Wider, taller and longer than the previous version, the Hybrid Prototype of the new CR-V has fresh exterior styling, with a wider stance through the broader, muscular wheel arches.
The new SUV achieves a balance of elegance and athleticism, with thinner A-pillars that increase the shoulder volume of the car, but also a larger wheel and tyre combination. Sharper contours are present on the bonnet and rear quarters, and the nose incorporates the latest Honda family ‘face’ with its signature headlight graphic.
The two-motor i-MMD (Intelligent Multi-Mode Drive) system in the CR-V Hybrid Prototype comprises an electric propulsion motor, a 2.0-litre i-VTEC four-cylinder Atkinson cycle gasoline engine for electrical energy generation and propulsion, and a separate electric generator motor. The hybrid system does not need a conventional transmission, fitted instead with a single fixed-gear ratio that creates a direct connection between moving components, enabling a smooth transfer of torque within the system.
The i-MMD system determines how to use fuel and electrical energy in the most efficient way, meaning there is no requirement on the driver to adjust between the three driving modes; EV Drive, Hybrid Drive and Engine Drive.
In EV Drive, the propulsion motor draws its power solely from the batteries, delivering zero-emissions driving. In Hybrid Drive, the gasoline engine supplies power to the electric generator motor, which in turn delivers power to the electric propulsion motor. In this mode, excess power from the gasoline engine is diverted back via the generator motor to recharge the battery pack. In Engine Drive, the wheels are directly driven by the gasoline engine, with an ‘on-demand’ peak power ‘boost’ available from the electric propulsion motor.
In most urban driving situations, the vehicle will move between Hybrid Drive and EV Drive for optimum efficiency. Engine Drive is engaged as needed for brisk acceleration and for efficient highway driving.
The 2018 CR-V will also be specified with Honda’s 1.5 litre VTEC TURBO petrol engine, with a choice of either 6-speed manual or continuously variable ‘CVT’ transmission. All-new CR-V will not feature a diesel powertrain in European markets.
More details about the all-new Honda CR-V for Europe will be confirmed when the production specification vehicle is unveiled early next year. The new SUV will be officially launched in European markets in 2018.